./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/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 a38816720abe2c19fbd70680349ed59f349bca0e0acac641469a31f37cd07bb9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:44:51,487 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:44:51,557 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:44:51,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:44:51,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:44:51,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:44:51,591 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:44:51,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:44:51,593 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:44:51,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:44:51,594 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:44:51,595 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:44:51,596 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:44:51,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:44:51,597 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:44:51,597 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:44:51,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:44:51,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:44:51,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:44:51,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:44:51,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:44:51,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:44:51,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:44:51,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:44:51,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:44:51,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:44:51,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:44:51,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:44:51,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:44:51,605 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:44:51,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:44:51,606 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:44:51,606 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:44:51,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:44:51,607 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:44:51,607 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:44:51,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:44:51,608 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:44:51,608 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:44:51,608 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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/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 -> a38816720abe2c19fbd70680349ed59f349bca0e0acac641469a31f37cd07bb9 [2023-11-19 07:44:51,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:44:51,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:44:51,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:44:51,953 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:44:51,954 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:44:51,955 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2023-11-19 07:44:55,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:44:55,562 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:44:55,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i [2023-11-19 07:44:55,594 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/data/bee41a735/165812a392e34077b60f2762609a1d7b/FLAG396c61fd7 [2023-11-19 07:44:55,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/data/bee41a735/165812a392e34077b60f2762609a1d7b [2023-11-19 07:44:55,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:44:55,622 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:44:55,626 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:55,626 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:44:55,632 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:44:55,633 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:55" (1/1) ... [2023-11-19 07:44:55,636 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67733a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:55, skipping insertion in model container [2023-11-19 07:44:55,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:55" (1/1) ... [2023-11-19 07:44:55,713 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:44:55,902 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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i[916,929] [2023-11-19 07:44:56,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:56,267 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:44:56,281 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_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-84.i[916,929] [2023-11-19 07:44:56,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:56,545 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:44:56,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56 WrapperNode [2023-11-19 07:44:56,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:56,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:56,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:44:56,548 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:44:56,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,591 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,752 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 682 [2023-11-19 07:44:56,753 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:56,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:44:56,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:44:56,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:44:56,764 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,765 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:56,962 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:57,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:44:57,002 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:44:57,003 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:44:57,003 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:44:57,004 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (1/1) ... [2023-11-19 07:44:57,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:44:57,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:44:57,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:44:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:44:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:44:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:44:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:44:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:44:57,235 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:44:57,238 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:44:58,882 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:44:58,906 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:44:58,907 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:44:58,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:58 BoogieIcfgContainer [2023-11-19 07:44:58,919 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:44:58,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:44:58,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:44:58,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:44:58,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:44:55" (1/3) ... [2023-11-19 07:44:58,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0da4d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:44:58, skipping insertion in model container [2023-11-19 07:44:58,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:56" (2/3) ... [2023-11-19 07:44:58,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0da4d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:44:58, skipping insertion in model container [2023-11-19 07:44:58,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:58" (3/3) ... [2023-11-19 07:44:58,934 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-84.i [2023-11-19 07:44:58,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:44:58,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:44:59,024 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:44:59,031 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;@228cf40e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:44:59,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:44:59,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 194 states have (on average 1.5876288659793814) internal successors, (308), 195 states have internal predecessors, (308), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 07:44:59,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:44:59,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:59,073 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:44:59,074 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:59,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:59,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1639912538, now seen corresponding path program 1 times [2023-11-19 07:44:59,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:59,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280011793] [2023-11-19 07:44:59,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:59,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:59,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:59,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:59,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280011793] [2023-11-19 07:44:59,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:44:59,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130741262] [2023-11-19 07:44:59,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:59,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:59,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,562 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:45:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:45:00,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:00,262 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2023-11-19 07:45:00,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:00,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130741262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:00,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:00,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:45:00,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875065985] [2023-11-19 07:45:00,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:00,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:45:00,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:00,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:45:00,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:45:00,342 INFO L87 Difference]: Start difference. First operand has 274 states, 194 states have (on average 1.5876288659793814) internal successors, (308), 195 states have internal predecessors, (308), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-19 07:45:00,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:00,472 INFO L93 Difference]: Finished difference Result 537 states and 987 transitions. [2023-11-19 07:45:00,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:45:00,479 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 512 [2023-11-19 07:45:00,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:00,498 INFO L225 Difference]: With dead ends: 537 [2023-11-19 07:45:00,498 INFO L226 Difference]: Without dead ends: 266 [2023-11-19 07:45:00,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 511 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 07:45:00,516 INFO L413 NwaCegarLoop]: 445 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, 445 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 07:45:00,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:00,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-11-19 07:45:00,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2023-11-19 07:45:00,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 187 states have (on average 1.5561497326203209) internal successors, (291), 187 states have internal predecessors, (291), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 07:45:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 445 transitions. [2023-11-19 07:45:00,612 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 445 transitions. Word has length 512 [2023-11-19 07:45:00,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:00,613 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 445 transitions. [2023-11-19 07:45:00,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-19 07:45:00,614 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 445 transitions. [2023-11-19 07:45:00,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:00,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:00,633 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:00,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:00,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:45:00,853 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:00,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:00,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1023296, now seen corresponding path program 1 times [2023-11-19 07:45:00,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:00,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748918955] [2023-11-19 07:45:00,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:00,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:01,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:01,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759295289] [2023-11-19 07:45:01,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:01,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:01,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:01,123 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:01,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:45:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:01,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:01,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:01,698 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-19 07:45:01,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:01,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:01,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748918955] [2023-11-19 07:45:01,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:01,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759295289] [2023-11-19 07:45:01,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759295289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:01,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:01,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:01,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698159922] [2023-11-19 07:45:01,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:01,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:01,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:01,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:01,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:01,705 INFO L87 Difference]: Start difference. First operand 266 states and 445 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:01,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:01,885 INFO L93 Difference]: Finished difference Result 790 states and 1325 transitions. [2023-11-19 07:45:01,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:01,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2023-11-19 07:45:01,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:01,900 INFO L225 Difference]: With dead ends: 790 [2023-11-19 07:45:01,900 INFO L226 Difference]: Without dead ends: 527 [2023-11-19 07:45:01,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 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 07:45:01,903 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 430 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:01,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1045 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:01,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2023-11-19 07:45:01,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 324. [2023-11-19 07:45:01,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 245 states have (on average 1.6040816326530611) internal successors, (393), 245 states have internal predecessors, (393), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 07:45:01,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 547 transitions. [2023-11-19 07:45:01,992 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 547 transitions. Word has length 512 [2023-11-19 07:45:01,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:01,998 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 547 transitions. [2023-11-19 07:45:01,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:01,999 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 547 transitions. [2023-11-19 07:45:02,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:02,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:02,008 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:02,036 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:45:02,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:02,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:02,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:02,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1215130430, now seen corresponding path program 1 times [2023-11-19 07:45:02,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:02,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815489664] [2023-11-19 07:45:02,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:02,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:02,375 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:02,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [433565907] [2023-11-19 07:45:02,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:02,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:02,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:02,385 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:02,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:45:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:02,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:02,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:03,079 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-19 07:45:03,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:03,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:03,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815489664] [2023-11-19 07:45:03,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:03,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433565907] [2023-11-19 07:45:03,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433565907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:03,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:03,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:03,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520718653] [2023-11-19 07:45:03,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:03,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:03,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:03,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:03,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:03,091 INFO L87 Difference]: Start difference. First operand 324 states and 547 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:03,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:03,218 INFO L93 Difference]: Finished difference Result 965 states and 1633 transitions. [2023-11-19 07:45:03,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:03,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2023-11-19 07:45:03,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:03,229 INFO L225 Difference]: With dead ends: 965 [2023-11-19 07:45:03,229 INFO L226 Difference]: Without dead ends: 644 [2023-11-19 07:45:03,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 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 07:45:03,234 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 378 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:03,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1073 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:03,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2023-11-19 07:45:03,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 642. [2023-11-19 07:45:03,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 485 states have (on average 1.597938144329897) internal successors, (775), 485 states have internal predecessors, (775), 154 states have call successors, (154), 2 states have call predecessors, (154), 2 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-19 07:45:03,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1083 transitions. [2023-11-19 07:45:03,327 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1083 transitions. Word has length 512 [2023-11-19 07:45:03,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:03,333 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 1083 transitions. [2023-11-19 07:45:03,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:03,333 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1083 transitions. [2023-11-19 07:45:03,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:03,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:03,342 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:03,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:03,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:03,566 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:03,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:03,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1433985148, now seen corresponding path program 1 times [2023-11-19 07:45:03,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:03,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283121171] [2023-11-19 07:45:03,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:03,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:03,699 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:03,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897440426] [2023-11-19 07:45:03,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:03,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:03,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:03,705 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:03,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:45:04,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:04,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:04,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:04,488 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2388 proven. 24 refuted. 0 times theorem prover too weak. 9292 trivial. 0 not checked. [2023-11-19 07:45:04,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:04,876 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 204 proven. 24 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-19 07:45:04,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:04,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283121171] [2023-11-19 07:45:04,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:04,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897440426] [2023-11-19 07:45:04,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897440426] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:04,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:04,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754283704] [2023-11-19 07:45:04,879 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:04,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:04,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:04,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:04,882 INFO L87 Difference]: Start difference. First operand 642 states and 1083 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-19 07:45:05,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:05,480 INFO L93 Difference]: Finished difference Result 1289 states and 2163 transitions. [2023-11-19 07:45:05,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:05,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 512 [2023-11-19 07:45:05,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:05,488 INFO L225 Difference]: With dead ends: 1289 [2023-11-19 07:45:05,488 INFO L226 Difference]: Without dead ends: 650 [2023-11-19 07:45:05,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 1016 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 07:45:05,495 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 329 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:05,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 901 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:05,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-11-19 07:45:05,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 608. [2023-11-19 07:45:05,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 449 states have (on average 1.5434298440979954) internal successors, (693), 449 states have internal predecessors, (693), 154 states have call successors, (154), 4 states have call predecessors, (154), 4 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-19 07:45:05,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 1001 transitions. [2023-11-19 07:45:05,582 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 1001 transitions. Word has length 512 [2023-11-19 07:45:05,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:05,584 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 1001 transitions. [2023-11-19 07:45:05,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-19 07:45:05,585 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 1001 transitions. [2023-11-19 07:45:05,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:05,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:05,591 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:05,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:05,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:05,805 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:05,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:05,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1867714234, now seen corresponding path program 1 times [2023-11-19 07:45:05,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:05,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473099239] [2023-11-19 07:45:05,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:05,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:05,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37815252] [2023-11-19 07:45:05,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:05,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:05,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:05,932 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:05,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:45:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:06,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:06,766 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 2848 proven. 30 refuted. 0 times theorem prover too weak. 8826 trivial. 0 not checked. [2023-11-19 07:45:06,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 198 proven. 30 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-19 07:45:07,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:07,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473099239] [2023-11-19 07:45:07,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:07,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37815252] [2023-11-19 07:45:07,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37815252] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:07,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:07,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:07,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914732398] [2023-11-19 07:45:07,084 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:07,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:07,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:07,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:07,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:07,088 INFO L87 Difference]: Start difference. First operand 608 states and 1001 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:45:07,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:07,725 INFO L93 Difference]: Finished difference Result 1233 states and 2017 transitions. [2023-11-19 07:45:07,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:07,726 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 512 [2023-11-19 07:45:07,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:07,732 INFO L225 Difference]: With dead ends: 1233 [2023-11-19 07:45:07,732 INFO L226 Difference]: Without dead ends: 628 [2023-11-19 07:45:07,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 1016 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 07:45:07,735 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 581 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:07,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 887 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:07,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2023-11-19 07:45:07,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 616. [2023-11-19 07:45:07,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 455 states have (on average 1.501098901098901) internal successors, (683), 455 states have internal predecessors, (683), 154 states have call successors, (154), 6 states have call predecessors, (154), 6 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-19 07:45:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 991 transitions. [2023-11-19 07:45:07,817 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 991 transitions. Word has length 512 [2023-11-19 07:45:07,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:07,819 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 991 transitions. [2023-11-19 07:45:07,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:45:07,820 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 991 transitions. [2023-11-19 07:45:07,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:07,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:07,825 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:07,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:08,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:08,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:08,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:08,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1922878730, now seen corresponding path program 1 times [2023-11-19 07:45:08,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:08,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774779368] [2023-11-19 07:45:08,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:08,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:08,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:08,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [715207943] [2023-11-19 07:45:08,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:08,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:08,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:08,158 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:08,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:45:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:08,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:45:08,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:10,570 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3378 proven. 189 refuted. 0 times theorem prover too weak. 8137 trivial. 0 not checked. [2023-11-19 07:45:10,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 39 proven. 189 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-19 07:45:11,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:11,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774779368] [2023-11-19 07:45:11,190 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715207943] [2023-11-19 07:45:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715207943] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:11,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:11,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 07:45:11,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956013003] [2023-11-19 07:45:11,192 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:11,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:45:11,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:11,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:45:11,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:45:11,196 INFO L87 Difference]: Start difference. First operand 616 states and 991 transitions. Second operand has 14 states, 14 states have (on average 14.428571428571429) internal successors, (202), 14 states have internal predecessors, (202), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-11-19 07:45:13,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:13,425 INFO L93 Difference]: Finished difference Result 2220 states and 3567 transitions. [2023-11-19 07:45:13,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:45:13,426 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.428571428571429) internal successors, (202), 14 states have internal predecessors, (202), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 512 [2023-11-19 07:45:13,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:13,440 INFO L225 Difference]: With dead ends: 2220 [2023-11-19 07:45:13,440 INFO L226 Difference]: Without dead ends: 1607 [2023-11-19 07:45:13,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1033 GetRequests, 1012 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=353, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:45:13,448 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1649 mSDsluCounter, 2226 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 2550 SdHoareTripleChecker+Invalid, 1884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:13,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 2550 Invalid, 1884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 07:45:13,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1607 states. [2023-11-19 07:45:13,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1607 to 1243. [2023-11-19 07:45:13,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 920 states have (on average 1.4967391304347826) internal successors, (1377), 920 states have internal predecessors, (1377), 308 states have call successors, (308), 14 states have call predecessors, (308), 14 states have return successors, (308), 308 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 07:45:13,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1993 transitions. [2023-11-19 07:45:13,717 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1993 transitions. Word has length 512 [2023-11-19 07:45:13,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:13,718 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1993 transitions. [2023-11-19 07:45:13,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.428571428571429) internal successors, (202), 14 states have internal predecessors, (202), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-11-19 07:45:13,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1993 transitions. [2023-11-19 07:45:13,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:13,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:13,727 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:13,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:13,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:45:13,953 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:13,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:13,954 INFO L85 PathProgramCache]: Analyzing trace with hash -968938572, now seen corresponding path program 1 times [2023-11-19 07:45:13,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:13,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768772817] [2023-11-19 07:45:13,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:13,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:14,079 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:14,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805282708] [2023-11-19 07:45:14,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:14,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:14,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:14,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:14,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:45:14,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:14,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:45:14,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-11-19 07:45:15,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:15,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:15,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768772817] [2023-11-19 07:45:15,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:15,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805282708] [2023-11-19 07:45:15,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805282708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:15,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:15,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:45:15,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550435330] [2023-11-19 07:45:15,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:15,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:15,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:15,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:15,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:15,423 INFO L87 Difference]: Start difference. First operand 1243 states and 1993 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:15,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:15,568 INFO L93 Difference]: Finished difference Result 2342 states and 3767 transitions. [2023-11-19 07:45:15,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:15,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 512 [2023-11-19 07:45:15,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:15,580 INFO L225 Difference]: With dead ends: 2342 [2023-11-19 07:45:15,580 INFO L226 Difference]: Without dead ends: 1243 [2023-11-19 07:45:15,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 510 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 07:45:15,585 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 178 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:15,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 430 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:15,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2023-11-19 07:45:15,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1243. [2023-11-19 07:45:15,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 920 states have (on average 1.492391304347826) internal successors, (1373), 920 states have internal predecessors, (1373), 308 states have call successors, (308), 14 states have call predecessors, (308), 14 states have return successors, (308), 308 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 07:45:15,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1989 transitions. [2023-11-19 07:45:15,831 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1989 transitions. Word has length 512 [2023-11-19 07:45:15,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:15,832 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1989 transitions. [2023-11-19 07:45:15,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-11-19 07:45:15,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1989 transitions. [2023-11-19 07:45:15,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-11-19 07:45:15,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:15,839 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:15,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:16,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:45:16,055 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:16,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:16,055 INFO L85 PathProgramCache]: Analyzing trace with hash 417264822, now seen corresponding path program 1 times [2023-11-19 07:45:16,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:16,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050414595] [2023-11-19 07:45:16,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:16,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:16,145 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:16,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1426211873] [2023-11-19 07:45:16,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:16,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:16,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:16,151 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:16,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:45:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:16,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1263 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:45:16,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:18,016 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5922 proven. 117 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-11-19 07:45:18,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:18,399 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 111 proven. 117 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-19 07:45:18,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:18,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050414595] [2023-11-19 07:45:18,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:18,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426211873] [2023-11-19 07:45:18,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426211873] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:18,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:18,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12 [2023-11-19 07:45:18,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033334245] [2023-11-19 07:45:18,401 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:18,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:45:18,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:18,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:45:18,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:45:18,405 INFO L87 Difference]: Start difference. First operand 1243 states and 1989 transitions. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-11-19 07:45:21,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:21,099 INFO L93 Difference]: Finished difference Result 2663 states and 4272 transitions. [2023-11-19 07:45:21,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:45:21,101 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) Word has length 512 [2023-11-19 07:45:21,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:21,120 INFO L225 Difference]: With dead ends: 2663 [2023-11-19 07:45:21,121 INFO L226 Difference]: Without dead ends: 1564 [2023-11-19 07:45:21,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1045 GetRequests, 1015 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=318, Invalid=674, Unknown=0, NotChecked=0, Total=992 [2023-11-19 07:45:21,126 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 3345 mSDsluCounter, 2312 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 1250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1250 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:21,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3346 Valid, 2639 Invalid, 2171 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1250 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:45:21,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1564 states. [2023-11-19 07:45:21,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1564 to 832. [2023-11-19 07:45:21,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 832 states, 587 states have (on average 1.4412265758091993) internal successors, (846), 587 states have internal predecessors, (846), 231 states have call successors, (231), 13 states have call predecessors, (231), 13 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) [2023-11-19 07:45:21,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1308 transitions. [2023-11-19 07:45:21,353 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1308 transitions. Word has length 512 [2023-11-19 07:45:21,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:21,354 INFO L495 AbstractCegarLoop]: Abstraction has 832 states and 1308 transitions. [2023-11-19 07:45:21,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 4 states have call successors, (154), 3 states have call predecessors, (154), 5 states have return successors, (154), 4 states have call predecessors, (154), 4 states have call successors, (154) [2023-11-19 07:45:21,354 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1308 transitions. [2023-11-19 07:45:21,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-11-19 07:45:21,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:21,360 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:21,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:21,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:45:21,584 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:21,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:21,585 INFO L85 PathProgramCache]: Analyzing trace with hash -145269253, now seen corresponding path program 1 times [2023-11-19 07:45:21,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:21,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513469762] [2023-11-19 07:45:21,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:21,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:21,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:21,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [547653068] [2023-11-19 07:45:21,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:21,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:21,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:21,681 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:21,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb4a7d9c-40ac-4ce2-8ed5-3314bd60a9de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:45:22,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:22,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-19 07:45:22,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:29,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 7894 proven. 1095 refuted. 0 times theorem prover too weak. 2715 trivial. 0 not checked. [2023-11-19 07:45:29,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:32,345 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 270 proven. 183 refuted. 0 times theorem prover too weak. 11251 trivial. 0 not checked. [2023-11-19 07:45:32,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:32,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513469762] [2023-11-19 07:45:32,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:32,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547653068] [2023-11-19 07:45:32,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547653068] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:32,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:32,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 10] total 36 [2023-11-19 07:45:32,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86912388] [2023-11-19 07:45:32,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:32,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-19 07:45:32,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:32,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-19 07:45:32,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=975, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 07:45:32,353 INFO L87 Difference]: Start difference. First operand 832 states and 1308 transitions. Second operand has 36 states, 35 states have (on average 6.828571428571428) internal successors, (239), 33 states have internal predecessors, (239), 11 states have call successors, (144), 9 states have call predecessors, (144), 16 states have return successors, (145), 11 states have call predecessors, (145), 11 states have call successors, (145)