./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya --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 98e66c61c01623c41b31710156dd9accf1ba643ca7c07eb5ec3e619f761304a5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:04:09,096 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:04:09,160 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:04:09,165 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:04:09,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:04:09,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:04:09,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:04:09,190 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:04:09,190 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:04:09,191 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:04:09,192 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:04:09,192 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:04:09,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:04:09,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:04:09,194 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:04:09,195 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:04:09,195 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:04:09,196 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:04:09,196 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:04:09,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:04:09,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:04:09,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:04:09,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:04:09,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:04:09,199 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:04:09,200 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:04:09,200 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:04:09,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:04:09,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:04:09,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:04:09,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:04:09,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:04:09,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:04:09,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:04:09,203 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:04:09,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:04:09,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:04:09,204 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_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/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_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 98e66c61c01623c41b31710156dd9accf1ba643ca7c07eb5ec3e619f761304a5 [2023-11-29 00:04:09,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:04:09,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:04:09,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:04:09,483 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:04:09,483 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:04:09,485 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i [2023-11-29 00:04:12,295 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:04:12,534 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:04:12,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i [2023-11-29 00:04:12,549 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/data/e209d505c/ea47e5a29fdd4167817b386c854fdbba/FLAG7a739fcff [2023-11-29 00:04:12,564 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/data/e209d505c/ea47e5a29fdd4167817b386c854fdbba [2023-11-29 00:04:12,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:04:12,568 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:04:12,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:04:12,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:04:12,576 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:04:12,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:04:12" (1/1) ... [2023-11-29 00:04:12,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@573994b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:12, skipping insertion in model container [2023-11-29 00:04:12,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:04:12" (1/1) ... [2023-11-29 00:04:12,632 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:04:12,764 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_2c52420a-8c3c-416b-a97b-345288ce97bf/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i[916,929] [2023-11-29 00:04:12,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:04:12,921 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:04:12,934 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_2c52420a-8c3c-416b-a97b-345288ce97bf/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-91.i[916,929] [2023-11-29 00:04:13,000 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:04:13,023 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:04:13,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13 WrapperNode [2023-11-29 00:04:13,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:04:13,025 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:04:13,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:04:13,025 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:04:13,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,137 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 508 [2023-11-29 00:04:13,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:04:13,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:04:13,139 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:04:13,139 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:04:13,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,163 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,264 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:04:13,264 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,265 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,297 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,304 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,320 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:04:13,343 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:04:13,343 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:04:13,343 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:04:13,344 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (1/1) ... [2023-11-29 00:04:13,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:04:13,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:13,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:04:13,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:04:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:04:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:04:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:04:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:04:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:04:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:04:13,542 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:04:13,544 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:04:14,374 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:04:14,408 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:04:14,408 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:04:14,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:04:14 BoogieIcfgContainer [2023-11-29 00:04:14,409 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:04:14,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:04:14,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:04:14,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:04:14,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:04:12" (1/3) ... [2023-11-29 00:04:14,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590c366c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:04:14, skipping insertion in model container [2023-11-29 00:04:14,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:04:13" (2/3) ... [2023-11-29 00:04:14,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590c366c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:04:14, skipping insertion in model container [2023-11-29 00:04:14,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:04:14" (3/3) ... [2023-11-29 00:04:14,417 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-91.i [2023-11-29 00:04:14,434 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:04:14,434 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:04:14,487 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:04:14,493 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;@65a1cac4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:04:14,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:04:14,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 194 states, 134 states have (on average 1.5597014925373134) internal successors, (209), 135 states have internal predecessors, (209), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 00:04:14,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:04:14,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:14,523 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:14,524 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:14,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:14,529 INFO L85 PathProgramCache]: Analyzing trace with hash 289414621, now seen corresponding path program 1 times [2023-11-29 00:04:14,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:14,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951447052] [2023-11-29 00:04:14,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:14,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:14,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:14,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:14,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951447052] [2023-11-29 00:04:14,829 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:04:14,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362456760] [2023-11-29 00:04:14,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:14,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:14,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:14,837 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:14,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:04:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:15,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:04:15,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:15,240 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-11-29 00:04:15,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:04:15,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362456760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:04:15,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:04:15,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:04:15,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851155627] [2023-11-29 00:04:15,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:04:15,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:04:15,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:15,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:04:15,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:04:15,288 INFO L87 Difference]: Start difference. First operand has 194 states, 134 states have (on average 1.5597014925373134) internal successors, (209), 135 states have internal predecessors, (209), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-29 00:04:15,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:15,354 INFO L93 Difference]: Finished difference Result 384 states and 699 transitions. [2023-11-29 00:04:15,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:04:15,357 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 371 [2023-11-29 00:04:15,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:15,369 INFO L225 Difference]: With dead ends: 384 [2023-11-29 00:04:15,369 INFO L226 Difference]: Without dead ends: 191 [2023-11-29 00:04:15,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 370 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-29 00:04:15,379 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 312 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-29 00:04:15,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:04:15,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-29 00:04:15,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-11-29 00:04:15,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 132 states have (on average 1.5227272727272727) internal successors, (201), 132 states have internal predecessors, (201), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 00:04:15,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 315 transitions. [2023-11-29 00:04:15,453 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 315 transitions. Word has length 371 [2023-11-29 00:04:15,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:15,454 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 315 transitions. [2023-11-29 00:04:15,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-29 00:04:15,455 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 315 transitions. [2023-11-29 00:04:15,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:04:15,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:15,489 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:15,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 00:04:15,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:04:15,693 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:15,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:15,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1123364153, now seen corresponding path program 1 times [2023-11-29 00:04:15,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:15,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611686244] [2023-11-29 00:04:15,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:15,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:15,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:15,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1437007568] [2023-11-29 00:04:15,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:15,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:15,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:15,791 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:15,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:04:16,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:16,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:04:16,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:16,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-29 00:04:16,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:04:16,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611686244] [2023-11-29 00:04:16,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437007568] [2023-11-29 00:04:16,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437007568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:04:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:04:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:04:16,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773667970] [2023-11-29 00:04:16,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:04:16,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:04:16,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:16,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:04:16,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:04:16,183 INFO L87 Difference]: Start difference. First operand 191 states and 315 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 00:04:16,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:16,349 INFO L93 Difference]: Finished difference Result 562 states and 925 transitions. [2023-11-29 00:04:16,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:04:16,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 371 [2023-11-29 00:04:16,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:16,357 INFO L225 Difference]: With dead ends: 562 [2023-11-29 00:04:16,357 INFO L226 Difference]: Without dead ends: 372 [2023-11-29 00:04:16,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 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-29 00:04:16,360 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 286 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:16,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 745 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:04:16,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-11-29 00:04:16,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 242. [2023-11-29 00:04:16,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 183 states have (on average 1.53551912568306) internal successors, (281), 183 states have internal predecessors, (281), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 00:04:16,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 395 transitions. [2023-11-29 00:04:16,398 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 395 transitions. Word has length 371 [2023-11-29 00:04:16,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:16,401 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 395 transitions. [2023-11-29 00:04:16,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 00:04:16,402 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 395 transitions. [2023-11-29 00:04:16,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-29 00:04:16,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:16,410 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:16,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:04:16,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:16,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:16,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:16,612 INFO L85 PathProgramCache]: Analyzing trace with hash 390322953, now seen corresponding path program 1 times [2023-11-29 00:04:16,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:16,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748114169] [2023-11-29 00:04:16,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:16,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:16,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:16,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1991822605] [2023-11-29 00:04:16,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:16,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:16,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:16,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:16,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:04:17,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:17,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:04:17,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:17,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-11-29 00:04:17,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:04:17,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:17,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748114169] [2023-11-29 00:04:17,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:17,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991822605] [2023-11-29 00:04:17,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991822605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:04:17,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:04:17,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:04:17,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442166195] [2023-11-29 00:04:17,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:04:17,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:04:17,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:17,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:04:17,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:04:17,080 INFO L87 Difference]: Start difference. First operand 242 states and 395 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 00:04:17,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:17,166 INFO L93 Difference]: Finished difference Result 429 states and 703 transitions. [2023-11-29 00:04:17,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:04:17,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 371 [2023-11-29 00:04:17,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:17,173 INFO L225 Difference]: With dead ends: 429 [2023-11-29 00:04:17,173 INFO L226 Difference]: Without dead ends: 188 [2023-11-29 00:04:17,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 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-29 00:04:17,175 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:17,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 273 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:04:17,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-29 00:04:17,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2023-11-29 00:04:17,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 129 states have (on average 1.4108527131782946) internal successors, (182), 129 states have internal predecessors, (182), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-29 00:04:17,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 296 transitions. [2023-11-29 00:04:17,198 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 296 transitions. Word has length 371 [2023-11-29 00:04:17,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:17,200 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 296 transitions. [2023-11-29 00:04:17,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-11-29 00:04:17,200 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 296 transitions. [2023-11-29 00:04:17,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-11-29 00:04:17,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:17,207 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:17,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:04:17,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:17,408 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:17,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:17,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1497404612, now seen corresponding path program 1 times [2023-11-29 00:04:17,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:17,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872582181] [2023-11-29 00:04:17,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:17,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:17,468 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:17,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [514834940] [2023-11-29 00:04:17,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:17,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:17,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:17,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:17,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:04:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:17,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 00:04:17,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:18,970 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3590 proven. 126 refuted. 0 times theorem prover too weak. 2668 trivial. 0 not checked. [2023-11-29 00:04:18,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:04:19,774 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 153 proven. 15 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-29 00:04:19,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:19,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872582181] [2023-11-29 00:04:19,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:19,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514834940] [2023-11-29 00:04:19,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514834940] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:04:19,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:04:19,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-29 00:04:19,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488093096] [2023-11-29 00:04:19,776 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:04:19,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 00:04:19,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:19,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 00:04:19,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:04:19,779 INFO L87 Difference]: Start difference. First operand 188 states and 296 transitions. Second operand has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) [2023-11-29 00:04:22,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:22,526 INFO L93 Difference]: Finished difference Result 654 states and 1007 transitions. [2023-11-29 00:04:22,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 00:04:22,527 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) Word has length 372 [2023-11-29 00:04:22,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:22,533 INFO L225 Difference]: With dead ends: 654 [2023-11-29 00:04:22,533 INFO L226 Difference]: Without dead ends: 467 [2023-11-29 00:04:22,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=586, Invalid=1576, Unknown=0, NotChecked=0, Total=2162 [2023-11-29 00:04:22,536 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1190 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1532 SdHoareTripleChecker+Invalid, 2457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:22,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 1532 Invalid, 2457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 00:04:22,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-11-29 00:04:22,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 390. [2023-11-29 00:04:22,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 256 states have (on average 1.359375) internal successors, (348), 258 states have internal predecessors, (348), 126 states have call successors, (126), 7 states have call predecessors, (126), 7 states have return successors, (126), 124 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-29 00:04:22,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 600 transitions. [2023-11-29 00:04:22,601 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 600 transitions. Word has length 372 [2023-11-29 00:04:22,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:22,602 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 600 transitions. [2023-11-29 00:04:22,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) [2023-11-29 00:04:22,602 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 600 transitions. [2023-11-29 00:04:22,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-11-29 00:04:22,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:22,609 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:22,615 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:04:22,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:22,813 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:22,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:22,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1701729417, now seen corresponding path program 1 times [2023-11-29 00:04:22,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:22,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092700481] [2023-11-29 00:04:22,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:22,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:22,863 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:22,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [413359520] [2023-11-29 00:04:22,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:22,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:22,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:22,865 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:22,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:04:23,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:23,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 00:04:23,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2738 proven. 273 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2023-11-29 00:04:24,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:04:25,093 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 54 proven. 114 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-11-29 00:04:25,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:25,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092700481] [2023-11-29 00:04:25,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:25,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413359520] [2023-11-29 00:04:25,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413359520] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:04:25,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:04:25,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2023-11-29 00:04:25,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446587884] [2023-11-29 00:04:25,096 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:04:25,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:04:25,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:25,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:04:25,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:04:25,100 INFO L87 Difference]: Start difference. First operand 390 states and 600 transitions. Second operand has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:04:26,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:26,462 INFO L93 Difference]: Finished difference Result 1114 states and 1703 transitions. [2023-11-29 00:04:26,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 00:04:26,467 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) Word has length 373 [2023-11-29 00:04:26,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:26,473 INFO L225 Difference]: With dead ends: 1114 [2023-11-29 00:04:26,473 INFO L226 Difference]: Without dead ends: 756 [2023-11-29 00:04:26,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=183, Unknown=0, NotChecked=0, Total=306 [2023-11-29 00:04:26,475 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 786 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:26,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1842 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1439 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 00:04:26,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-11-29 00:04:26,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 638. [2023-11-29 00:04:26,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 423 states have (on average 1.3475177304964538) internal successors, (570), 426 states have internal predecessors, (570), 201 states have call successors, (201), 13 states have call predecessors, (201), 13 states have return successors, (201), 198 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-29 00:04:26,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 972 transitions. [2023-11-29 00:04:26,591 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 972 transitions. Word has length 373 [2023-11-29 00:04:26,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:26,592 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 972 transitions. [2023-11-29 00:04:26,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:04:26,593 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 972 transitions. [2023-11-29 00:04:26,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-11-29 00:04:26,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:26,596 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:26,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 00:04:26,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:26,801 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:26,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:26,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1561558110, now seen corresponding path program 1 times [2023-11-29 00:04:26,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:26,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326682989] [2023-11-29 00:04:26,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:26,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:26,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:26,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1165705905] [2023-11-29 00:04:26,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:26,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:26,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:26,848 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:26,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:04:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:27,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 00:04:27,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:27,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3780 proven. 267 refuted. 0 times theorem prover too weak. 2337 trivial. 0 not checked. [2023-11-29 00:04:27,990 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:04:28,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 219 proven. 276 refuted. 0 times theorem prover too weak. 5889 trivial. 0 not checked. [2023-11-29 00:04:28,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:28,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326682989] [2023-11-29 00:04:28,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:28,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165705905] [2023-11-29 00:04:28,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165705905] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:04:28,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:04:28,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2023-11-29 00:04:28,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212058921] [2023-11-29 00:04:28,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:04:28,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 00:04:28,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:28,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 00:04:28,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=505, Unknown=0, NotChecked=0, Total=650 [2023-11-29 00:04:28,670 INFO L87 Difference]: Start difference. First operand 638 states and 972 transitions. Second operand has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2023-11-29 00:04:31,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:31,508 INFO L93 Difference]: Finished difference Result 1948 states and 2902 transitions. [2023-11-29 00:04:31,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 00:04:31,509 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) Word has length 373 [2023-11-29 00:04:31,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:31,517 INFO L225 Difference]: With dead ends: 1948 [2023-11-29 00:04:31,517 INFO L226 Difference]: Without dead ends: 1342 [2023-11-29 00:04:31,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1516 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1278, Invalid=3978, Unknown=0, NotChecked=0, Total=5256 [2023-11-29 00:04:31,521 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 1466 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 857 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 857 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:31,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 2113 Invalid, 3096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [857 Valid, 2239 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 00:04:31,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-29 00:04:31,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 804. [2023-11-29 00:04:31,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 607 states have (on average 1.4168039538714992) internal successors, (860), 610 states have internal predecessors, (860), 177 states have call successors, (177), 19 states have call predecessors, (177), 19 states have return successors, (177), 174 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-29 00:04:31,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1214 transitions. [2023-11-29 00:04:31,683 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1214 transitions. Word has length 373 [2023-11-29 00:04:31,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:31,684 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1214 transitions. [2023-11-29 00:04:31,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2023-11-29 00:04:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1214 transitions. [2023-11-29 00:04:31,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-11-29 00:04:31,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:31,689 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:31,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:04:31,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:04:31,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:31,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:31,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1955924896, now seen corresponding path program 1 times [2023-11-29 00:04:31,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:31,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037998293] [2023-11-29 00:04:31,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:31,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:31,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:31,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [792009215] [2023-11-29 00:04:31,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:31,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:31,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:31,933 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:31,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:04:32,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:32,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 00:04:32,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:32,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 1185 proven. 24 refuted. 0 times theorem prover too weak. 5175 trivial. 0 not checked. [2023-11-29 00:04:32,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:04:33,538 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 306 proven. 27 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-11-29 00:04:33,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:04:33,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037998293] [2023-11-29 00:04:33,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:04:33,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792009215] [2023-11-29 00:04:33,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792009215] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:04:33,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:04:33,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-29 00:04:33,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321650842] [2023-11-29 00:04:33,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:04:33,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 00:04:33,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:04:33,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 00:04:33,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2023-11-29 00:04:33,542 INFO L87 Difference]: Start difference. First operand 804 states and 1214 transitions. Second operand has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:04:36,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:04:36,321 INFO L93 Difference]: Finished difference Result 2350 states and 3567 transitions. [2023-11-29 00:04:36,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 00:04:36,321 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 373 [2023-11-29 00:04:36,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:04:36,333 INFO L225 Difference]: With dead ends: 2350 [2023-11-29 00:04:36,333 INFO L226 Difference]: Without dead ends: 1547 [2023-11-29 00:04:36,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=539, Unknown=0, NotChecked=0, Total=812 [2023-11-29 00:04:36,337 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 1055 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:04:36,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 1921 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1917 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-29 00:04:36,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2023-11-29 00:04:36,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 808. [2023-11-29 00:04:36,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 610 states have (on average 1.4114754098360656) internal successors, (861), 613 states have internal predecessors, (861), 177 states have call successors, (177), 20 states have call predecessors, (177), 20 states have return successors, (177), 174 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-29 00:04:36,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1215 transitions. [2023-11-29 00:04:36,459 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1215 transitions. Word has length 373 [2023-11-29 00:04:36,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:04:36,460 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1215 transitions. [2023-11-29 00:04:36,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:04:36,461 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1215 transitions. [2023-11-29 00:04:36,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-29 00:04:36,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:04:36,464 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:04:36,471 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:04:36,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:04:36,669 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:04:36,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:04:36,669 INFO L85 PathProgramCache]: Analyzing trace with hash -2040293287, now seen corresponding path program 1 times [2023-11-29 00:04:36,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:04:36,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771246877] [2023-11-29 00:04:36,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:36,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:04:36,725 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:04:36,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2118522063] [2023-11-29 00:04:36,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:04:36,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:04:36,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:04:36,727 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:04:36,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:04:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:04:37,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 00:04:37,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:04:38,889 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2987 proven. 264 refuted. 0 times theorem prover too weak. 3133 trivial. 0 not checked. [2023-11-29 00:04:38,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:19,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:19,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771246877] [2023-11-29 00:05:19,605 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:05:19,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118522063] [2023-11-29 00:05:19,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118522063] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:19,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:05:19,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-29 00:05:19,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108288870] [2023-11-29 00:05:19,606 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:19,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 00:05:19,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:19,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 00:05:19,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-11-29 00:05:19,608 INFO L87 Difference]: Start difference. First operand 808 states and 1215 transitions. Second operand has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 00:05:26,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:26,036 INFO L93 Difference]: Finished difference Result 1655 states and 2473 transitions. [2023-11-29 00:05:26,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 00:05:26,037 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 374 [2023-11-29 00:05:26,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:26,043 INFO L225 Difference]: With dead ends: 1655 [2023-11-29 00:05:26,043 INFO L226 Difference]: Without dead ends: 848 [2023-11-29 00:05:26,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 17.2s TimeCoverageRelationStatistics Valid=192, Invalid=738, Unknown=0, NotChecked=0, Total=930 [2023-11-29 00:05:26,047 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 360 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:26,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1792 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-29 00:05:26,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-11-29 00:05:26,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 812. [2023-11-29 00:05:26,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 615 states have (on average 1.4113821138211382) internal successors, (868), 618 states have internal predecessors, (868), 175 states have call successors, (175), 21 states have call predecessors, (175), 21 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-29 00:05:26,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1218 transitions. [2023-11-29 00:05:26,168 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1218 transitions. Word has length 374 [2023-11-29 00:05:26,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:26,169 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1218 transitions. [2023-11-29 00:05:26,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 00:05:26,169 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1218 transitions. [2023-11-29 00:05:26,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-29 00:05:26,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:26,172 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:05:26,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:05:26,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:26,373 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:05:26,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:26,374 INFO L85 PathProgramCache]: Analyzing trace with hash -117065253, now seen corresponding path program 1 times [2023-11-29 00:05:26,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:26,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243023517] [2023-11-29 00:05:26,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:26,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:26,420 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:05:26,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1248304395] [2023-11-29 00:05:26,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:26,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:26,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:26,422 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:26,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:05:26,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:26,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 00:05:26,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:27,793 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3033 proven. 258 refuted. 0 times theorem prover too weak. 3093 trivial. 0 not checked. [2023-11-29 00:05:27,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:28,572 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 72 proven. 261 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-11-29 00:05:28,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243023517] [2023-11-29 00:05:28,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:05:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248304395] [2023-11-29 00:05:28,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248304395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:28,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:05:28,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 19 [2023-11-29 00:05:28,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139421897] [2023-11-29 00:05:28,573 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:28,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 00:05:28,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:28,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 00:05:28,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2023-11-29 00:05:28,576 INFO L87 Difference]: Start difference. First operand 812 states and 1218 transitions. Second operand has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:05:31,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:31,688 INFO L93 Difference]: Finished difference Result 1910 states and 2871 transitions. [2023-11-29 00:05:31,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 00:05:31,688 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 374 [2023-11-29 00:05:31,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:31,696 INFO L225 Difference]: With dead ends: 1910 [2023-11-29 00:05:31,696 INFO L226 Difference]: Without dead ends: 1099 [2023-11-29 00:05:31,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=374, Invalid=748, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 00:05:31,699 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 1497 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:31,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 1455 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 00:05:31,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2023-11-29 00:05:31,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 741. [2023-11-29 00:05:31,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 544 states have (on average 1.3878676470588236) internal successors, (755), 547 states have internal predecessors, (755), 175 states have call successors, (175), 21 states have call predecessors, (175), 21 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-29 00:05:31,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1105 transitions. [2023-11-29 00:05:31,835 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1105 transitions. Word has length 374 [2023-11-29 00:05:31,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:31,836 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1105 transitions. [2023-11-29 00:05:31,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-11-29 00:05:31,836 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1105 transitions. [2023-11-29 00:05:31,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-29 00:05:31,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:31,839 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:05:31,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:05:32,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:32,040 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:05:32,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:32,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1380761765, now seen corresponding path program 1 times [2023-11-29 00:05:32,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:32,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120852512] [2023-11-29 00:05:32,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:32,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:32,087 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:05:32,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [535701312] [2023-11-29 00:05:32,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:32,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:32,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:32,089 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:32,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:05:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:32,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-29 00:05:32,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:35,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4313 proven. 525 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2023-11-29 00:05:35,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:46,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:46,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120852512] [2023-11-29 00:05:46,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:05:46,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535701312] [2023-11-29 00:05:46,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535701312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:05:46,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:05:46,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2023-11-29 00:05:46,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993712200] [2023-11-29 00:05:46,953 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:46,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 00:05:46,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:46,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 00:05:46,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=376, Invalid=1263, Unknown=1, NotChecked=0, Total=1640 [2023-11-29 00:05:46,955 INFO L87 Difference]: Start difference. First operand 741 states and 1105 transitions. Second operand has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) [2023-11-29 00:05:51,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 00:05:52,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:05:52,688 INFO L93 Difference]: Finished difference Result 1571 states and 2312 transitions. [2023-11-29 00:05:52,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 00:05:52,689 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) Word has length 374 [2023-11-29 00:05:52,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:05:52,693 INFO L225 Difference]: With dead ends: 1571 [2023-11-29 00:05:52,693 INFO L226 Difference]: Without dead ends: 841 [2023-11-29 00:05:52,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 774 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=708, Invalid=2047, Unknown=1, NotChecked=0, Total=2756 [2023-11-29 00:05:52,696 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 661 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 1659 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:05:52,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 2122 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1659 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-29 00:05:52,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-11-29 00:05:52,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 774. [2023-11-29 00:05:52,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 574 states have (on average 1.3780487804878048) internal successors, (791), 576 states have internal predecessors, (791), 171 states have call successors, (171), 28 states have call predecessors, (171), 28 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2023-11-29 00:05:52,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1133 transitions. [2023-11-29 00:05:52,826 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1133 transitions. Word has length 374 [2023-11-29 00:05:52,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:52,827 INFO L495 AbstractCegarLoop]: Abstraction has 774 states and 1133 transitions. [2023-11-29 00:05:52,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) [2023-11-29 00:05:52,828 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1133 transitions. [2023-11-29 00:05:52,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-29 00:05:52,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:52,830 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:05:52,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:05:53,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:05:53,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:05:53,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:53,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1430738150, now seen corresponding path program 1 times [2023-11-29 00:05:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:53,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148531713] [2023-11-29 00:05:53,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:53,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:53,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:05:53,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626467919] [2023-11-29 00:05:53,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:53,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:53,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:53,080 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:53,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:05:53,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:53,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 00:05:53,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:55,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2987 proven. 264 refuted. 0 times theorem prover too weak. 3133 trivial. 0 not checked. [2023-11-29 00:05:55,703 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:06:25,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:06:25,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148531713] [2023-11-29 00:06:25,626 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:06:25,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626467919] [2023-11-29 00:06:25,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626467919] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:06:25,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:06:25,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-29 00:06:25,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541693157] [2023-11-29 00:06:25,626 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 00:06:25,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 00:06:25,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:06:25,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 00:06:25,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2023-11-29 00:06:25,628 INFO L87 Difference]: Start difference. First operand 774 states and 1133 transitions. Second operand has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 00:06:35,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:06:35,372 INFO L93 Difference]: Finished difference Result 1633 states and 2418 transitions. [2023-11-29 00:06:35,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 00:06:35,373 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 374 [2023-11-29 00:06:35,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:06:35,378 INFO L225 Difference]: With dead ends: 1633 [2023-11-29 00:06:35,378 INFO L226 Difference]: Without dead ends: 1115 [2023-11-29 00:06:35,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=407, Invalid=1755, Unknown=0, NotChecked=0, Total=2162 [2023-11-29 00:06:35,380 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 843 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:06:35,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1787 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 00:06:35,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-11-29 00:06:35,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 706. [2023-11-29 00:06:35,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 567 states have (on average 1.4268077601410936) internal successors, (809), 567 states have internal predecessors, (809), 114 states have call successors, (114), 24 states have call predecessors, (114), 24 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-29 00:06:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1037 transitions. [2023-11-29 00:06:35,499 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1037 transitions. Word has length 374 [2023-11-29 00:06:35,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:06:35,500 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1037 transitions. [2023-11-29 00:06:35,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-11-29 00:06:35,500 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1037 transitions. [2023-11-29 00:06:35,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-29 00:06:35,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:06:35,504 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 00:06:35,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 00:06:35,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:06:35,705 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:06:35,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:06:35,705 INFO L85 PathProgramCache]: Analyzing trace with hash -941001112, now seen corresponding path program 1 times [2023-11-29 00:06:35,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:06:35,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519496425] [2023-11-29 00:06:35,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:06:35,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:06:35,739 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:06:35,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144836890] [2023-11-29 00:06:35,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:06:35,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:06:35,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:06:35,741 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:06:35,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c52420a-8c3c-416b-a97b-345288ce97bf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:06:36,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:06:36,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-29 00:06:36,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:06:42,587 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4560 proven. 648 refuted. 0 times theorem prover too weak. 1176 trivial. 0 not checked. [2023-11-29 00:06:42,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:08:05,349 WARN L293 SmtUtils]: Spent 15.12s on a formula simplification. DAG size of input: 102 DAG size of output: 53 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:08:12,973 WARN L293 SmtUtils]: Spent 7.25s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:08:44,175 WARN L293 SmtUtils]: Spent 19.61s on a formula simplification. DAG size of input: 87 DAG size of output: 50 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:08:49,499 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:08:54,515 WARN L293 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 00:11:34,033 WARN L293 SmtUtils]: Spent 5.46s on a formula simplification. DAG size of input: 49 DAG size of output: 30 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:12:52,030 WARN L293 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 45 DAG size of output: 29 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:13:19,240 WARN L293 SmtUtils]: Spent 10.15s on a formula simplification. DAG size of input: 49 DAG size of output: 30 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:13:36,854 WARN L293 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 49 DAG size of output: 30 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-11-29 00:14:51,833 WARN L293 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 00:18:32,059 WARN L293 SmtUtils]: Spent 1.33m on a formula simplification that was a NOOP. DAG size: 454 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)