./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:02:11,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:11,948 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:02:11,956 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:11,956 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:11,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:12,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:12,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:12,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:02:12,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:02:12,005 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:12,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:12,007 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:12,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:12,010 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:02:12,011 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:02:12,012 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:12,016 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:02:12,017 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:12,017 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:02:12,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:02:12,018 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:02:12,018 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:02:12,019 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:02:12,019 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:12,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:12,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:12,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:02:12,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:12,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:12,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:02:12,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:02:12,022 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:12,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:02:12,023 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:02:12,023 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:02:12,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:02:12,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:02:12,024 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:02:12,024 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e [2023-11-19 08:02:12,328 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:12,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:12,363 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:12,365 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:12,365 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:12,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-19 08:02:15,382 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:15,715 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:15,715 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-19 08:02:15,739 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/data/e88251b25/e4f8e124e903403098e5f75709b19293/FLAGb556c02f9 [2023-11-19 08:02:15,753 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/data/e88251b25/e4f8e124e903403098e5f75709b19293 [2023-11-19 08:02:15,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:15,756 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:15,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:15,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:15,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:15,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:15" (1/1) ... [2023-11-19 08:02:15,765 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ca473bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:15, skipping insertion in model container [2023-11-19 08:02:15,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:15" (1/1) ... [2023-11-19 08:02:15,841 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:15,993 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-19 08:02:16,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:16,351 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:16,363 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-19 08:02:16,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:16,600 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:16,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16 WrapperNode [2023-11-19 08:02:16,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:16,602 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:16,602 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:16,602 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:16,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,801 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 684 [2023-11-19 08:02:16,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:16,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:16,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:16,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:16,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,937 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,962 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:16,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:16,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:16,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:16,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:17,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:17,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:17,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:02:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:02:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:17,267 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:17,269 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:18,723 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:18,735 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:18,736 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:02:18,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:18 BoogieIcfgContainer [2023-11-19 08:02:18,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:18,744 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:18,744 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:18,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:18,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:15" (1/3) ... [2023-11-19 08:02:18,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9097576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:18, skipping insertion in model container [2023-11-19 08:02:18,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (2/3) ... [2023-11-19 08:02:18,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9097576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:18, skipping insertion in model container [2023-11-19 08:02:18,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:18" (3/3) ... [2023-11-19 08:02:18,751 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-64.i [2023-11-19 08:02:18,770 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:18,770 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:02:18,852 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:18,861 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@653310cf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:18,862 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:02:18,869 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 193 states have (on average 1.621761658031088) internal successors, (313), 194 states have internal predecessors, (313), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 08:02:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:18,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:18,926 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:18,927 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:18,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:18,933 INFO L85 PathProgramCache]: Analyzing trace with hash -45641781, now seen corresponding path program 1 times [2023-11-19 08:02:18,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:18,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203702904] [2023-11-19 08:02:18,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:18,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:19,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:19,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203702904] [2023-11-19 08:02:19,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:02:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092754508] [2023-11-19 08:02:19,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:19,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:19,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:19,369 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:19,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:02:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:19,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:02:19,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:19,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-19 08:02:19,999 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:20,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092754508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:20,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:20,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:20,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118964673] [2023-11-19 08:02:20,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:20,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:02:20,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:20,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:02:20,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:02:20,050 INFO L87 Difference]: Start difference. First operand has 261 states, 193 states have (on average 1.621761658031088) internal successors, (313), 194 states have internal predecessors, (313), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 08:02:20,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:20,115 INFO L93 Difference]: Finished difference Result 513 states and 941 transitions. [2023-11-19 08:02:20,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:02:20,126 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 434 [2023-11-19 08:02:20,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:20,140 INFO L225 Difference]: With dead ends: 513 [2023-11-19 08:02:20,140 INFO L226 Difference]: Without dead ends: 255 [2023-11-19 08:02:20,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:02:20,161 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:20,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:20,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-19 08:02:20,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2023-11-19 08:02:20,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 188 states have (on average 1.5957446808510638) internal successors, (300), 188 states have internal predecessors, (300), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 08:02:20,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 430 transitions. [2023-11-19 08:02:20,249 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 430 transitions. Word has length 434 [2023-11-19 08:02:20,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:20,250 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 430 transitions. [2023-11-19 08:02:20,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 08:02:20,251 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 430 transitions. [2023-11-19 08:02:20,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:20,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:20,262 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:20,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:20,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:02:20,482 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:20,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:20,483 INFO L85 PathProgramCache]: Analyzing trace with hash 687516245, now seen corresponding path program 1 times [2023-11-19 08:02:20,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:20,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378859843] [2023-11-19 08:02:20,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:20,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:20,695 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:20,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1006106547] [2023-11-19 08:02:20,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:20,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:20,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:20,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:20,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:02:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:21,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:21,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:21,217 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:21,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:21,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:21,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378859843] [2023-11-19 08:02:21,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:21,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006106547] [2023-11-19 08:02:21,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006106547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:21,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:21,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:21,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295365865] [2023-11-19 08:02:21,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:21,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:21,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:21,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:21,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:21,224 INFO L87 Difference]: Start difference. First operand 255 states and 430 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:21,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:21,463 INFO L93 Difference]: Finished difference Result 737 states and 1247 transitions. [2023-11-19 08:02:21,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:21,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 434 [2023-11-19 08:02:21,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:21,480 INFO L225 Difference]: With dead ends: 737 [2023-11-19 08:02:21,480 INFO L226 Difference]: Without dead ends: 485 [2023-11-19 08:02:21,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:21,483 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 380 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:21,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1045 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:02:21,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-11-19 08:02:21,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 284. [2023-11-19 08:02:21,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 217 states have (on average 1.6267281105990783) internal successors, (353), 217 states have internal predecessors, (353), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 08:02:21,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 483 transitions. [2023-11-19 08:02:21,602 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 483 transitions. Word has length 434 [2023-11-19 08:02:21,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:21,606 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 483 transitions. [2023-11-19 08:02:21,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:21,607 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 483 transitions. [2023-11-19 08:02:21,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:21,619 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:21,621 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:21,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:21,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:21,838 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:21,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:21,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1157850921, now seen corresponding path program 1 times [2023-11-19 08:02:21,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:21,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031806282] [2023-11-19 08:02:21,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:21,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:22,012 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:22,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [711081244] [2023-11-19 08:02:22,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:22,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:22,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:22,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:22,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:02:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:22,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:02:22,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:24,245 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3602 proven. 297 refuted. 0 times theorem prover too weak. 4421 trivial. 0 not checked. [2023-11-19 08:02:24,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 81 proven. 300 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-11-19 08:02:25,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:25,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031806282] [2023-11-19 08:02:25,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:25,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711081244] [2023-11-19 08:02:25,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711081244] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:25,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:25,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-19 08:02:25,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538586136] [2023-11-19 08:02:25,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:25,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:02:25,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:25,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:02:25,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:02:25,155 INFO L87 Difference]: Start difference. First operand 284 states and 483 transitions. Second operand has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-19 08:02:25,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:25,827 INFO L93 Difference]: Finished difference Result 575 states and 971 transitions. [2023-11-19 08:02:25,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 08:02:25,830 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) Word has length 434 [2023-11-19 08:02:25,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:25,835 INFO L225 Difference]: With dead ends: 575 [2023-11-19 08:02:25,835 INFO L226 Difference]: Without dead ends: 294 [2023-11-19 08:02:25,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 854 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=240, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:02:25,840 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 497 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:25,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 895 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:02:25,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-19 08:02:25,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 292. [2023-11-19 08:02:25,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 223 states have (on average 1.5919282511210762) internal successors, (355), 223 states have internal predecessors, (355), 65 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 08:02:25,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 485 transitions. [2023-11-19 08:02:25,920 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 485 transitions. Word has length 434 [2023-11-19 08:02:25,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:25,922 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 485 transitions. [2023-11-19 08:02:25,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-19 08:02:25,923 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 485 transitions. [2023-11-19 08:02:25,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:25,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:25,928 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:25,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:26,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:26,147 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:26,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:26,147 INFO L85 PathProgramCache]: Analyzing trace with hash -909704427, now seen corresponding path program 1 times [2023-11-19 08:02:26,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:26,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196760295] [2023-11-19 08:02:26,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:26,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:26,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467959097] [2023-11-19 08:02:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:26,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:26,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:26,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:02:26,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:26,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:26,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:27,042 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3232 proven. 48 refuted. 0 times theorem prover too weak. 5040 trivial. 0 not checked. [2023-11-19 08:02:27,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 144 proven. 48 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:27,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:27,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196760295] [2023-11-19 08:02:27,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:27,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467959097] [2023-11-19 08:02:27,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467959097] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:27,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:27,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:02:27,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178802793] [2023-11-19 08:02:27,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:27,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:27,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:27,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:27,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:27,544 INFO L87 Difference]: Start difference. First operand 292 states and 485 transitions. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-19 08:02:29,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:29,682 INFO L93 Difference]: Finished difference Result 1035 states and 1674 transitions. [2023-11-19 08:02:29,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 08:02:29,683 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 434 [2023-11-19 08:02:29,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:29,690 INFO L225 Difference]: With dead ends: 1035 [2023-11-19 08:02:29,690 INFO L226 Difference]: Without dead ends: 746 [2023-11-19 08:02:29,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=258, Invalid=498, Unknown=0, NotChecked=0, Total=756 [2023-11-19 08:02:29,697 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1176 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 1251 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:29,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 2359 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1251 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 08:02:29,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2023-11-19 08:02:29,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 636. [2023-11-19 08:02:29,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 511 states have (on average 1.5870841487279843) internal successors, (811), 514 states have internal predecessors, (811), 115 states have call successors, (115), 9 states have call predecessors, (115), 9 states have return successors, (115), 112 states have call predecessors, (115), 115 states have call successors, (115) [2023-11-19 08:02:29,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 1041 transitions. [2023-11-19 08:02:29,792 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 1041 transitions. Word has length 434 [2023-11-19 08:02:29,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:29,794 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 1041 transitions. [2023-11-19 08:02:29,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-19 08:02:29,795 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1041 transitions. [2023-11-19 08:02:29,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:29,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:29,802 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:29,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:30,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:30,016 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:30,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:30,017 INFO L85 PathProgramCache]: Analyzing trace with hash 628635603, now seen corresponding path program 1 times [2023-11-19 08:02:30,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:30,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607485765] [2023-11-19 08:02:30,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:30,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:30,101 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:30,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817819009] [2023-11-19 08:02:30,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:30,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:30,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:30,103 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:30,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:02:30,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:30,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:30,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:30,977 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4182 proven. 105 refuted. 0 times theorem prover too weak. 4033 trivial. 0 not checked. [2023-11-19 08:02:30,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:31,351 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 87 proven. 105 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:31,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:31,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607485765] [2023-11-19 08:02:31,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:31,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817819009] [2023-11-19 08:02:31,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817819009] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:31,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:31,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:02:31,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638769497] [2023-11-19 08:02:31,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:31,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:02:31,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:31,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:02:31,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:02:31,357 INFO L87 Difference]: Start difference. First operand 636 states and 1041 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-19 08:02:31,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:31,883 INFO L93 Difference]: Finished difference Result 1270 states and 2067 transitions. [2023-11-19 08:02:31,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:02:31,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 434 [2023-11-19 08:02:31,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:31,892 INFO L225 Difference]: With dead ends: 1270 [2023-11-19 08:02:31,892 INFO L226 Difference]: Without dead ends: 637 [2023-11-19 08:02:31,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:02:31,895 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 287 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:31,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 870 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:02:31,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-11-19 08:02:31,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 622. [2023-11-19 08:02:31,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 498 states have (on average 1.5622489959839359) internal successors, (778), 501 states have internal predecessors, (778), 113 states have call successors, (113), 10 states have call predecessors, (113), 10 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2023-11-19 08:02:31,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 1004 transitions. [2023-11-19 08:02:31,962 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 1004 transitions. Word has length 434 [2023-11-19 08:02:31,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:31,963 INFO L495 AbstractCegarLoop]: Abstraction has 622 states and 1004 transitions. [2023-11-19 08:02:31,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-19 08:02:31,963 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 1004 transitions. [2023-11-19 08:02:31,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-19 08:02:31,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:31,968 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:31,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:32,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:32,193 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:32,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:32,193 INFO L85 PathProgramCache]: Analyzing trace with hash 211238997, now seen corresponding path program 1 times [2023-11-19 08:02:32,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:32,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293490617] [2023-11-19 08:02:32,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:32,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:32,303 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:32,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [662779380] [2023-11-19 08:02:32,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:32,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:32,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:32,306 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:32,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:02:32,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:32,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:32,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:33,186 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4068 proven. 114 refuted. 0 times theorem prover too weak. 4138 trivial. 0 not checked. [2023-11-19 08:02:33,186 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 78 proven. 114 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:33,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293490617] [2023-11-19 08:02:33,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662779380] [2023-11-19 08:02:33,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662779380] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:33,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:33,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:02:33,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355036756] [2023-11-19 08:02:33,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:33,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:02:33,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:33,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:02:33,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:02:33,517 INFO L87 Difference]: Start difference. First operand 622 states and 1004 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-19 08:02:34,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:34,230 INFO L93 Difference]: Finished difference Result 1308 states and 2094 transitions. [2023-11-19 08:02:34,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:02:34,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 434 [2023-11-19 08:02:34,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:34,237 INFO L225 Difference]: With dead ends: 1308 [2023-11-19 08:02:34,237 INFO L226 Difference]: Without dead ends: 689 [2023-11-19 08:02:34,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:02:34,240 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 777 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:34,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 931 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:02:34,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-11-19 08:02:34,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 680. [2023-11-19 08:02:34,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 526 states have (on average 1.5114068441064639) internal successors, (795), 530 states have internal predecessors, (795), 139 states have call successors, (139), 14 states have call predecessors, (139), 14 states have return successors, (139), 135 states have call predecessors, (139), 139 states have call successors, (139) [2023-11-19 08:02:34,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1073 transitions. [2023-11-19 08:02:34,341 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1073 transitions. Word has length 434 [2023-11-19 08:02:34,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:34,342 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 1073 transitions. [2023-11-19 08:02:34,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-19 08:02:34,343 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1073 transitions. [2023-11-19 08:02:34,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-19 08:02:34,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:34,347 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:34,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:34,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:34,568 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:34,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash 373522382, now seen corresponding path program 1 times [2023-11-19 08:02:34,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:34,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242929114] [2023-11-19 08:02:34,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:34,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:34,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:34,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1093331702] [2023-11-19 08:02:34,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:34,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:34,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:34,643 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:34,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:02:35,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:35,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:02:35,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:35,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:35,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:35,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:35,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242929114] [2023-11-19 08:02:35,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:35,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093331702] [2023-11-19 08:02:35,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093331702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:35,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:35,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:35,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956517859] [2023-11-19 08:02:35,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:35,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:02:35,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:35,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:02:35,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:02:35,570 INFO L87 Difference]: Start difference. First operand 680 states and 1073 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:35,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:35,890 INFO L93 Difference]: Finished difference Result 1307 states and 2069 transitions. [2023-11-19 08:02:35,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:35,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 435 [2023-11-19 08:02:35,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:35,897 INFO L225 Difference]: With dead ends: 1307 [2023-11-19 08:02:35,897 INFO L226 Difference]: Without dead ends: 680 [2023-11-19 08:02:35,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:35,901 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 505 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:35,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 395 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:02:35,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2023-11-19 08:02:36,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2023-11-19 08:02:36,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 526 states have (on average 1.5095057034220531) internal successors, (794), 530 states have internal predecessors, (794), 139 states have call successors, (139), 14 states have call predecessors, (139), 14 states have return successors, (139), 135 states have call predecessors, (139), 139 states have call successors, (139) [2023-11-19 08:02:36,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1072 transitions. [2023-11-19 08:02:36,039 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1072 transitions. Word has length 435 [2023-11-19 08:02:36,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:36,040 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 1072 transitions. [2023-11-19 08:02:36,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:36,041 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1072 transitions. [2023-11-19 08:02:36,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-19 08:02:36,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:36,047 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:36,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:36,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:36,264 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:36,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:36,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1327462540, now seen corresponding path program 1 times [2023-11-19 08:02:36,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:36,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511970956] [2023-11-19 08:02:36,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:36,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:36,364 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:36,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [194718321] [2023-11-19 08:02:36,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:36,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:36,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:36,367 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:36,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:02:36,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:02:36,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:37,501 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1872 proven. 168 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-11-19 08:02:37,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:37,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 24 proven. 168 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:37,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:37,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511970956] [2023-11-19 08:02:37,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:37,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194718321] [2023-11-19 08:02:37,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194718321] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:37,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:37,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:02:37,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621868375] [2023-11-19 08:02:37,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:37,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:37,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:37,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:37,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:37,933 INFO L87 Difference]: Start difference. First operand 680 states and 1072 transitions. Second operand has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-19 08:02:39,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:39,506 INFO L93 Difference]: Finished difference Result 1920 states and 2997 transitions. [2023-11-19 08:02:39,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 08:02:39,507 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 435 [2023-11-19 08:02:39,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:39,518 INFO L225 Difference]: With dead ends: 1920 [2023-11-19 08:02:39,518 INFO L226 Difference]: Without dead ends: 1293 [2023-11-19 08:02:39,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 859 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2023-11-19 08:02:39,521 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 945 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:39,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 2463 Invalid, 1359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [153 Valid, 1206 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 08:02:39,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2023-11-19 08:02:39,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1029. [2023-11-19 08:02:39,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 831 states have internal predecessors, (1264), 177 states have call successors, (177), 26 states have call predecessors, (177), 26 states have return successors, (177), 171 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-19 08:02:39,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1618 transitions. [2023-11-19 08:02:39,656 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1618 transitions. Word has length 435 [2023-11-19 08:02:39,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:39,657 INFO L495 AbstractCegarLoop]: Abstraction has 1029 states and 1618 transitions. [2023-11-19 08:02:39,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-19 08:02:39,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1618 transitions. [2023-11-19 08:02:39,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 08:02:39,662 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:39,663 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:39,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:39,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:39,879 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:39,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:39,880 INFO L85 PathProgramCache]: Analyzing trace with hash -197718732, now seen corresponding path program 1 times [2023-11-19 08:02:39,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:39,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547415763] [2023-11-19 08:02:39,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:39,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:39,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158401192] [2023-11-19 08:02:39,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:39,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:39,964 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:39,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:02:40,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:40,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:40,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:40,941 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3952 proven. 120 refuted. 0 times theorem prover too weak. 4248 trivial. 0 not checked. [2023-11-19 08:02:40,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:41,317 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 72 proven. 120 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:41,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:41,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547415763] [2023-11-19 08:02:41,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:41,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158401192] [2023-11-19 08:02:41,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158401192] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:41,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:41,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:02:41,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920719630] [2023-11-19 08:02:41,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:41,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:02:41,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:41,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:02:41,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:02:41,321 INFO L87 Difference]: Start difference. First operand 1029 states and 1618 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-19 08:02:42,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:42,090 INFO L93 Difference]: Finished difference Result 2009 states and 3150 transitions. [2023-11-19 08:02:42,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:02:42,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 436 [2023-11-19 08:02:42,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:42,099 INFO L225 Difference]: With dead ends: 2009 [2023-11-19 08:02:42,100 INFO L226 Difference]: Without dead ends: 1037 [2023-11-19 08:02:42,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 864 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:02:42,105 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 244 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:42,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 969 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:02:42,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2023-11-19 08:02:42,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 1027. [2023-11-19 08:02:42,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 819 states have (on average 1.5067155067155067) internal successors, (1234), 825 states have internal predecessors, (1234), 177 states have call successors, (177), 30 states have call predecessors, (177), 30 states have return successors, (177), 171 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-19 08:02:42,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1588 transitions. [2023-11-19 08:02:42,243 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1588 transitions. Word has length 436 [2023-11-19 08:02:42,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:42,244 INFO L495 AbstractCegarLoop]: Abstraction has 1027 states and 1588 transitions. [2023-11-19 08:02:42,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-19 08:02:42,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1588 transitions. [2023-11-19 08:02:42,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 08:02:42,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:42,257 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:42,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,480 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:42,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1643815605, now seen corresponding path program 1 times [2023-11-19 08:02:42,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024275204] [2023-11-19 08:02:42,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:42,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [87669815] [2023-11-19 08:02:42,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,567 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:02:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:43,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 08:02:43,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:45,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:45,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:45,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024275204] [2023-11-19 08:02:45,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:45,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87669815] [2023-11-19 08:02:45,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87669815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:45,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:45,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:45,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033999509] [2023-11-19 08:02:45,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:45,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:02:45,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:45,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:02:45,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:02:45,260 INFO L87 Difference]: Start difference. First operand 1027 states and 1588 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:45,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:45,745 INFO L93 Difference]: Finished difference Result 2695 states and 4243 transitions. [2023-11-19 08:02:45,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:02:45,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 437 [2023-11-19 08:02:45,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:45,757 INFO L225 Difference]: With dead ends: 2695 [2023-11-19 08:02:45,758 INFO L226 Difference]: Without dead ends: 1729 [2023-11-19 08:02:45,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:45,761 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 291 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:45,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1158 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:02:45,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2023-11-19 08:02:45,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1176. [2023-11-19 08:02:45,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1176 states, 970 states have (on average 1.5649484536082474) internal successors, (1518), 973 states have internal predecessors, (1518), 178 states have call successors, (178), 27 states have call predecessors, (178), 27 states have return successors, (178), 175 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-19 08:02:45,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 1176 states and 1874 transitions. [2023-11-19 08:02:45,936 INFO L78 Accepts]: Start accepts. Automaton has 1176 states and 1874 transitions. Word has length 437 [2023-11-19 08:02:45,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:45,937 INFO L495 AbstractCegarLoop]: Abstraction has 1176 states and 1874 transitions. [2023-11-19 08:02:45,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:45,938 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1874 transitions. [2023-11-19 08:02:45,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-19 08:02:45,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:45,942 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:45,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:46,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:02:46,165 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:46,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:46,165 INFO L85 PathProgramCache]: Analyzing trace with hash -974800233, now seen corresponding path program 1 times [2023-11-19 08:02:46,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:46,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963655154] [2023-11-19 08:02:46,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:46,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:46,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:46,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [526983808] [2023-11-19 08:02:46,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:46,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:46,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:46,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:46,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:02:46,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:46,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:02:46,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3882 proven. 123 refuted. 0 times theorem prover too weak. 4315 trivial. 0 not checked. [2023-11-19 08:02:47,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:47,485 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:47,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:47,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963655154] [2023-11-19 08:02:47,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:47,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526983808] [2023-11-19 08:02:47,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526983808] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:47,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:02:47,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 08:02:47,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231146208] [2023-11-19 08:02:47,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:47,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:02:47,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:47,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:02:47,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:02:47,488 INFO L87 Difference]: Start difference. First operand 1176 states and 1874 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:48,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:48,040 INFO L93 Difference]: Finished difference Result 3172 states and 5106 transitions. [2023-11-19 08:02:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:02:48,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 438 [2023-11-19 08:02:48,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:48,056 INFO L225 Difference]: With dead ends: 3172 [2023-11-19 08:02:48,056 INFO L226 Difference]: Without dead ends: 2188 [2023-11-19 08:02:48,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 867 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:02:48,060 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 806 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:48,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 819 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:02:48,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2023-11-19 08:02:48,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2161. [2023-11-19 08:02:48,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1822 states have (on average 1.5828759604829856) internal successors, (2884), 1829 states have internal predecessors, (2884), 291 states have call successors, (291), 47 states have call predecessors, (291), 47 states have return successors, (291), 284 states have call predecessors, (291), 291 states have call successors, (291) [2023-11-19 08:02:48,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3466 transitions. [2023-11-19 08:02:48,360 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3466 transitions. Word has length 438 [2023-11-19 08:02:48,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:48,361 INFO L495 AbstractCegarLoop]: Abstraction has 2161 states and 3466 transitions. [2023-11-19 08:02:48,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:48,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3466 transitions. [2023-11-19 08:02:48,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-19 08:02:48,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:48,367 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:48,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 08:02:48,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:02:48,576 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:48,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:48,577 INFO L85 PathProgramCache]: Analyzing trace with hash 411985177, now seen corresponding path program 1 times [2023-11-19 08:02:48,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:48,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219418521] [2023-11-19 08:02:48,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:48,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:48,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:48,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [479901033] [2023-11-19 08:02:48,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:48,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:48,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:48,642 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:48,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:02:49,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:49,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:49,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:49,205 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:49,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:49,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:49,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219418521] [2023-11-19 08:02:49,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:49,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479901033] [2023-11-19 08:02:49,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479901033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:49,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:49,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:49,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023757789] [2023-11-19 08:02:49,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:49,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:49,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:49,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:49,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:49,209 INFO L87 Difference]: Start difference. First operand 2161 states and 3466 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:49,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:49,452 INFO L93 Difference]: Finished difference Result 4427 states and 7086 transitions. [2023-11-19 08:02:49,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:49,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 438 [2023-11-19 08:02:49,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:49,471 INFO L225 Difference]: With dead ends: 4427 [2023-11-19 08:02:49,471 INFO L226 Difference]: Without dead ends: 2987 [2023-11-19 08:02:49,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:49,476 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 214 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:49,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 879 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:49,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2987 states. [2023-11-19 08:02:49,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2987 to 2983. [2023-11-19 08:02:49,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2983 states, 2567 states have (on average 1.596026490066225) internal successors, (4097), 2578 states have internal predecessors, (4097), 355 states have call successors, (355), 60 states have call predecessors, (355), 60 states have return successors, (355), 344 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-19 08:02:49,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2983 states to 2983 states and 4807 transitions. [2023-11-19 08:02:49,771 INFO L78 Accepts]: Start accepts. Automaton has 2983 states and 4807 transitions. Word has length 438 [2023-11-19 08:02:49,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:49,772 INFO L495 AbstractCegarLoop]: Abstraction has 2983 states and 4807 transitions. [2023-11-19 08:02:49,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 08:02:49,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2983 states and 4807 transitions. [2023-11-19 08:02:49,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 08:02:49,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:49,778 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:49,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:50,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:02:50,001 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:50,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:50,002 INFO L85 PathProgramCache]: Analyzing trace with hash 856390889, now seen corresponding path program 1 times [2023-11-19 08:02:50,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:50,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971082238] [2023-11-19 08:02:50,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:50,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:50,074 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:50,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751377692] [2023-11-19 08:02:50,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:50,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:50,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:50,076 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:50,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 08:02:50,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:50,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 08:02:50,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:52,042 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5334 proven. 240 refuted. 0 times theorem prover too weak. 2746 trivial. 0 not checked. [2023-11-19 08:02:52,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:52,757 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 318 proven. 249 refuted. 0 times theorem prover too weak. 7753 trivial. 0 not checked. [2023-11-19 08:02:52,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:52,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971082238] [2023-11-19 08:02:52,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:52,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751377692] [2023-11-19 08:02:52,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751377692] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:52,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:52,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-19 08:02:52,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946685152] [2023-11-19 08:02:52,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:52,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 08:02:52,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:52,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 08:02:52,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:02:52,762 INFO L87 Difference]: Start difference. First operand 2983 states and 4807 transitions. Second operand has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-19 08:02:54,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:54,122 INFO L93 Difference]: Finished difference Result 4379 states and 7014 transitions. [2023-11-19 08:02:54,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 08:02:54,124 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) Word has length 439 [2023-11-19 08:02:54,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:54,139 INFO L225 Difference]: With dead ends: 4379 [2023-11-19 08:02:54,139 INFO L226 Difference]: Without dead ends: 2361 [2023-11-19 08:02:54,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=290, Invalid=580, Unknown=0, NotChecked=0, Total=870 [2023-11-19 08:02:54,145 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 850 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:54,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1254 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 08:02:54,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2023-11-19 08:02:54,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2254. [2023-11-19 08:02:54,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 2001 states have (on average 1.6366816591704147) internal successors, (3275), 2006 states have internal predecessors, (3275), 210 states have call successors, (210), 42 states have call predecessors, (210), 42 states have return successors, (210), 205 states have call predecessors, (210), 210 states have call successors, (210) [2023-11-19 08:02:54,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3695 transitions. [2023-11-19 08:02:54,399 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3695 transitions. Word has length 439 [2023-11-19 08:02:54,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:54,400 INFO L495 AbstractCegarLoop]: Abstraction has 2254 states and 3695 transitions. [2023-11-19 08:02:54,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-19 08:02:54,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3695 transitions. [2023-11-19 08:02:54,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-19 08:02:54,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:54,406 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:54,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:54,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 08:02:54,616 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:54,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:54,617 INFO L85 PathProgramCache]: Analyzing trace with hash -162889777, now seen corresponding path program 1 times [2023-11-19 08:02:54,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:54,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804300257] [2023-11-19 08:02:54,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:54,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:54,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:54,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279427804] [2023-11-19 08:02:54,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:54,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:54,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:54,692 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:54,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb23b75-74d6-4304-8984-603fd95befa1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 08:02:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 08:02:55,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:57,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2244 proven. 162 refuted. 0 times theorem prover too weak. 5914 trivial. 0 not checked. [2023-11-19 08:02:57,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:58,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 30 proven. 162 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 08:02:58,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:58,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804300257] [2023-11-19 08:02:58,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:58,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279427804] [2023-11-19 08:02:58,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279427804] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:58,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:58,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-11-19 08:02:58,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059319960] [2023-11-19 08:02:58,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:58,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 08:02:58,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:58,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 08:02:58,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:02:58,379 INFO L87 Difference]: Start difference. First operand 2254 states and 3695 transitions. Second operand has 20 states, 20 states have (on average 9.7) internal successors, (194), 20 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130)