./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme --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 1759abcdcdacb11ff4424134b4ed938cccdebafbf4e21a4bd94aebb869ddee2f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:50:03,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:50:03,297 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:50:03,309 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:50:03,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:50:03,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:50:03,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:50:03,360 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:50:03,361 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:50:03,362 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:50:03,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:50:03,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:50:03,364 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:50:03,365 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:50:03,366 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:50:03,366 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:50:03,368 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:50:03,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:50:03,374 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:50:03,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:50:03,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:50:03,379 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:50:03,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:50:03,380 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:50:03,380 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:50:03,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:50:03,381 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:50:03,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:50:03,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:50:03,384 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:50:03,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:50:03,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:03,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:50:03,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:50:03,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:50:03,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:50:03,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:50:03,387 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:50:03,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:50:03,388 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:50:03,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:50:03,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:50:03,389 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_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/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_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme 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 -> 1759abcdcdacb11ff4424134b4ed938cccdebafbf4e21a4bd94aebb869ddee2f [2023-11-26 10:50:03,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:50:03,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:50:03,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:50:03,794 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:50:03,795 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:50:03,797 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i [2023-11-26 10:50:07,103 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:50:07,447 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:50:07,448 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i [2023-11-26 10:50:07,490 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/data/40ba3ac3f/aa00ae9cacb64134ab55545e7228790a/FLAG66517f610 [2023-11-26 10:50:07,508 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/data/40ba3ac3f/aa00ae9cacb64134ab55545e7228790a [2023-11-26 10:50:07,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:50:07,513 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:50:07,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:07,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:50:07,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:50:07,522 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:07" (1/1) ... [2023-11-26 10:50:07,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46a8ef48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:07, skipping insertion in model container [2023-11-26 10:50:07,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:50:07" (1/1) ... [2023-11-26 10:50:07,615 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:50:07,800 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_e2d98969-24e9-4037-87dd-d2c74eff5379/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i[916,929] [2023-11-26 10:50:08,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:08,235 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:50:08,252 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_e2d98969-24e9-4037-87dd-d2c74eff5379/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-28.i[916,929] [2023-11-26 10:50:08,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:50:08,532 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:50:08,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08 WrapperNode [2023-11-26 10:50:08,533 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:50:08,535 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:08,535 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:50:08,535 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:50:08,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,720 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 866 [2023-11-26 10:50:08,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:50:08,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:50:08,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:50:08,768 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:50:08,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,819 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,877 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-26 10:50:08,878 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,878 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,933 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,963 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:08,969 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:09,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:50:09,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:50:09,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:50:09,009 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:50:09,010 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (1/1) ... [2023-11-26 10:50:09,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:50:09,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:09,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:50:09,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:50:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:50:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:50:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:50:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:50:09,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:50:09,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:50:09,369 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:50:09,372 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:50:11,143 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:50:11,205 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:50:11,205 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:50:11,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:11 BoogieIcfgContainer [2023-11-26 10:50:11,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:50:11,215 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:50:11,216 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:50:11,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:50:11,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:50:07" (1/3) ... [2023-11-26 10:50:11,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af4ed78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:11, skipping insertion in model container [2023-11-26 10:50:11,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:50:08" (2/3) ... [2023-11-26 10:50:11,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af4ed78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:50:11, skipping insertion in model container [2023-11-26 10:50:11,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:50:11" (3/3) ... [2023-11-26 10:50:11,228 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-28.i [2023-11-26 10:50:11,254 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:50:11,255 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:50:11,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:50:11,364 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;@793f0908, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:50:11,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:50:11,374 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 255 states have (on average 1.588235294117647) internal successors, (405), 256 states have internal predecessors, (405), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 10:50:11,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-11-26 10:50:11,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:11,418 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:11,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:11,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:11,425 INFO L85 PathProgramCache]: Analyzing trace with hash -447279404, now seen corresponding path program 1 times [2023-11-26 10:50:11,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:11,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106502562] [2023-11-26 10:50:11,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:11,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:11,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:11,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106502562] [2023-11-26 10:50:11,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 10:50:11,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247018952] [2023-11-26 10:50:11,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:11,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:11,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:11,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:11,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:50:12,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:12,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 10:50:12,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:12,444 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-26 10:50:12,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:12,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247018952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:12,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:12,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:50:12,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575365197] [2023-11-26 10:50:12,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:12,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 10:50:12,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:12,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 10:50:12,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 10:50:12,509 INFO L87 Difference]: Start difference. First operand has 329 states, 255 states have (on average 1.588235294117647) internal successors, (405), 256 states have internal predecessors, (405), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-26 10:50:12,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:12,615 INFO L93 Difference]: Finished difference Result 654 states and 1161 transitions. [2023-11-26 10:50:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 10:50:12,620 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 498 [2023-11-26 10:50:12,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:12,644 INFO L225 Difference]: With dead ends: 654 [2023-11-26 10:50:12,645 INFO L226 Difference]: Without dead ends: 326 [2023-11-26 10:50:12,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 497 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-26 10:50:12,662 INFO L413 NwaCegarLoop]: 533 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, 533 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-26 10:50:12,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:12,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-26 10:50:12,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2023-11-26 10:50:12,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 253 states have (on average 1.5573122529644268) internal successors, (394), 253 states have internal predecessors, (394), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 10:50:12,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 536 transitions. [2023-11-26 10:50:12,811 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 536 transitions. Word has length 498 [2023-11-26 10:50:12,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:12,813 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 536 transitions. [2023-11-26 10:50:12,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-26 10:50:12,814 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 536 transitions. [2023-11-26 10:50:12,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-11-26 10:50:12,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:12,840 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:12,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 10:50:13,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:13,049 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:13,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:13,050 INFO L85 PathProgramCache]: Analyzing trace with hash -2001901750, now seen corresponding path program 1 times [2023-11-26 10:50:13,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:13,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45647766] [2023-11-26 10:50:13,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:13,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:13,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:13,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [758716973] [2023-11-26 10:50:13,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:13,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:13,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:13,213 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:13,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:50:13,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:13,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:50:13,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:13,831 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:13,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:13,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:13,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45647766] [2023-11-26 10:50:13,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:13,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758716973] [2023-11-26 10:50:13,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758716973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:13,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:13,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:50:13,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946664219] [2023-11-26 10:50:13,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:13,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:50:13,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:13,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:50:13,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:13,841 INFO L87 Difference]: Start difference. First operand 326 states and 536 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:14,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:14,002 INFO L93 Difference]: Finished difference Result 651 states and 1071 transitions. [2023-11-26 10:50:14,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:50:14,003 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 498 [2023-11-26 10:50:14,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:14,009 INFO L225 Difference]: With dead ends: 651 [2023-11-26 10:50:14,010 INFO L226 Difference]: Without dead ends: 326 [2023-11-26 10:50:14,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:14,013 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 641 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:14,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 1046 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:50:14,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-26 10:50:14,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2023-11-26 10:50:14,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 253 states have (on average 1.5533596837944663) internal successors, (393), 253 states have internal predecessors, (393), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 10:50:14,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 535 transitions. [2023-11-26 10:50:14,054 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 535 transitions. Word has length 498 [2023-11-26 10:50:14,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:14,058 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 535 transitions. [2023-11-26 10:50:14,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:14,059 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 535 transitions. [2023-11-26 10:50:14,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-11-26 10:50:14,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:14,065 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:14,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:14,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:14,273 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:14,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:14,274 INFO L85 PathProgramCache]: Analyzing trace with hash -40327092, now seen corresponding path program 1 times [2023-11-26 10:50:14,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:14,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145692432] [2023-11-26 10:50:14,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:14,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:14,471 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:14,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [820536349] [2023-11-26 10:50:14,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:14,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:14,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:14,474 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:14,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:50:14,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:14,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:50:14,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:14,975 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:14,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:14,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:14,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145692432] [2023-11-26 10:50:14,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:14,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820536349] [2023-11-26 10:50:14,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820536349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:14,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:14,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:14,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237225262] [2023-11-26 10:50:14,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:14,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:14,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:14,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:14,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:14,981 INFO L87 Difference]: Start difference. First operand 326 states and 535 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:15,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:15,028 INFO L93 Difference]: Finished difference Result 651 states and 1069 transitions. [2023-11-26 10:50:15,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:15,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 498 [2023-11-26 10:50:15,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:15,035 INFO L225 Difference]: With dead ends: 651 [2023-11-26 10:50:15,035 INFO L226 Difference]: Without dead ends: 326 [2023-11-26 10:50:15,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 496 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-26 10:50:15,038 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 89 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:15,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 969 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:15,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-26 10:50:15,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2023-11-26 10:50:15,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 253 states have (on average 1.5494071146245059) internal successors, (392), 253 states have internal predecessors, (392), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 10:50:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 534 transitions. [2023-11-26 10:50:15,074 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 534 transitions. Word has length 498 [2023-11-26 10:50:15,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:15,077 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 534 transitions. [2023-11-26 10:50:15,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:15,078 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 534 transitions. [2023-11-26 10:50:15,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-26 10:50:15,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:15,084 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:15,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:15,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:15,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:15,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:15,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1448033010, now seen corresponding path program 1 times [2023-11-26 10:50:15,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:15,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554778839] [2023-11-26 10:50:15,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:15,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:15,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:15,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [678167700] [2023-11-26 10:50:15,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:15,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:15,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:15,447 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:15,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:50:15,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:15,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1249 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:50:15,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:16,039 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:16,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:16,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:16,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554778839] [2023-11-26 10:50:16,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:16,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678167700] [2023-11-26 10:50:16,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678167700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:16,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:16,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:16,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725890294] [2023-11-26 10:50:16,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:16,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:50:16,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:16,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:50:16,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:50:16,050 INFO L87 Difference]: Start difference. First operand 326 states and 534 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:16,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:16,131 INFO L93 Difference]: Finished difference Result 844 states and 1385 transitions. [2023-11-26 10:50:16,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:50:16,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 500 [2023-11-26 10:50:16,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:16,140 INFO L225 Difference]: With dead ends: 844 [2023-11-26 10:50:16,140 INFO L226 Difference]: Without dead ends: 519 [2023-11-26 10:50:16,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 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-26 10:50:16,144 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 313 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:16,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 1044 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 10:50:16,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-11-26 10:50:16,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 460. [2023-11-26 10:50:16,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 387 states have (on average 1.6020671834625324) internal successors, (620), 387 states have internal predecessors, (620), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 10:50:16,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 762 transitions. [2023-11-26 10:50:16,202 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 762 transitions. Word has length 500 [2023-11-26 10:50:16,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:16,204 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 762 transitions. [2023-11-26 10:50:16,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:16,204 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 762 transitions. [2023-11-26 10:50:16,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-26 10:50:16,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:16,212 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:16,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:16,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:16,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:16,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:16,422 INFO L85 PathProgramCache]: Analyzing trace with hash 63087361, now seen corresponding path program 1 times [2023-11-26 10:50:16,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:16,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054833283] [2023-11-26 10:50:16,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:16,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:16,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:16,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193538102] [2023-11-26 10:50:16,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:16,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:16,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:16,518 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:16,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:50:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:16,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:50:17,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:18,824 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:18,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:18,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:18,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054833283] [2023-11-26 10:50:18,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:18,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193538102] [2023-11-26 10:50:18,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193538102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:18,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:18,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:18,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92689024] [2023-11-26 10:50:18,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:18,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:50:18,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:18,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:50:18,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:50:18,829 INFO L87 Difference]: Start difference. First operand 460 states and 762 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:19,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:19,197 INFO L93 Difference]: Finished difference Result 1379 states and 2285 transitions. [2023-11-26 10:50:19,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:50:19,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 501 [2023-11-26 10:50:19,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:19,206 INFO L225 Difference]: With dead ends: 1379 [2023-11-26 10:50:19,206 INFO L226 Difference]: Without dead ends: 920 [2023-11-26 10:50:19,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:19,208 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 382 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:19,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 1570 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 10:50:19,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-11-26 10:50:19,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 597. [2023-11-26 10:50:19,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 452 states have (on average 1.5508849557522124) internal successors, (701), 452 states have internal predecessors, (701), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-26 10:50:19,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 985 transitions. [2023-11-26 10:50:19,297 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 985 transitions. Word has length 501 [2023-11-26 10:50:19,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:19,299 INFO L495 AbstractCegarLoop]: Abstraction has 597 states and 985 transitions. [2023-11-26 10:50:19,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:19,299 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 985 transitions. [2023-11-26 10:50:19,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-26 10:50:19,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:19,305 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:19,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:19,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:19,521 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:19,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:19,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1119818563, now seen corresponding path program 1 times [2023-11-26 10:50:19,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:19,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033695070] [2023-11-26 10:50:19,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:19,615 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:19,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [761384241] [2023-11-26 10:50:19,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:19,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:19,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:19,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:19,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:50:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:20,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:20,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:20,984 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2490 proven. 180 refuted. 0 times theorem prover too weak. 7270 trivial. 0 not checked. [2023-11-26 10:50:20,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:21,587 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 30 proven. 180 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:21,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:21,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033695070] [2023-11-26 10:50:21,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:21,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761384241] [2023-11-26 10:50:21,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761384241] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:21,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:21,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:50:21,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329645802] [2023-11-26 10:50:21,590 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:21,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:50:21,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:21,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:50:21,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:50:21,596 INFO L87 Difference]: Start difference. First operand 597 states and 985 transitions. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2023-11-26 10:50:22,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:22,359 INFO L93 Difference]: Finished difference Result 1068 states and 1756 transitions. [2023-11-26 10:50:22,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:22,360 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 501 [2023-11-26 10:50:22,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:22,367 INFO L225 Difference]: With dead ends: 1068 [2023-11-26 10:50:22,367 INFO L226 Difference]: Without dead ends: 609 [2023-11-26 10:50:22,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 994 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:50:22,371 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 607 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:22,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1139 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:50:22,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2023-11-26 10:50:22,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 605. [2023-11-26 10:50:22,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 458 states have (on average 1.537117903930131) internal successors, (704), 458 states have internal predecessors, (704), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-26 10:50:22,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 988 transitions. [2023-11-26 10:50:22,515 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 988 transitions. Word has length 501 [2023-11-26 10:50:22,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:22,516 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 988 transitions. [2023-11-26 10:50:22,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2023-11-26 10:50:22,517 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 988 transitions. [2023-11-26 10:50:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-26 10:50:22,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:22,526 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:22,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:22,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 10:50:22,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:22,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:22,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1906807245, now seen corresponding path program 1 times [2023-11-26 10:50:22,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:22,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378645918] [2023-11-26 10:50:22,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:22,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:22,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:22,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1753619089] [2023-11-26 10:50:22,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:22,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:22,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:22,857 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:22,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 10:50:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:23,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:23,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:24,038 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4110 proven. 150 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2023-11-26 10:50:24,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:24,597 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 60 proven. 150 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:24,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:24,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378645918] [2023-11-26 10:50:24,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:24,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753619089] [2023-11-26 10:50:24,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753619089] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:24,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:24,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:50:24,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185687026] [2023-11-26 10:50:24,599 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:24,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:50:24,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:24,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:50:24,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:50:24,603 INFO L87 Difference]: Start difference. First operand 605 states and 988 transitions. Second operand has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-26 10:50:25,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:25,337 INFO L93 Difference]: Finished difference Result 1080 states and 1759 transitions. [2023-11-26 10:50:25,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:25,340 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 502 [2023-11-26 10:50:25,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:25,347 INFO L225 Difference]: With dead ends: 1080 [2023-11-26 10:50:25,349 INFO L226 Difference]: Without dead ends: 617 [2023-11-26 10:50:25,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1006 GetRequests, 996 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:50:25,353 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 591 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:25,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1103 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:50:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2023-11-26 10:50:25,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 613. [2023-11-26 10:50:25,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 464 states have (on average 1.5237068965517242) internal successors, (707), 464 states have internal predecessors, (707), 142 states have call successors, (142), 6 states have call predecessors, (142), 6 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-26 10:50:25,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 991 transitions. [2023-11-26 10:50:25,454 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 991 transitions. Word has length 502 [2023-11-26 10:50:25,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:25,456 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 991 transitions. [2023-11-26 10:50:25,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-26 10:50:25,457 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 991 transitions. [2023-11-26 10:50:25,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2023-11-26 10:50:25,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:25,464 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:25,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:25,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:25,676 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:25,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:25,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1008608978, now seen corresponding path program 1 times [2023-11-26 10:50:25,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:25,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241491979] [2023-11-26 10:50:25,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:25,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:25,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:25,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389053825] [2023-11-26 10:50:25,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:25,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:25,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:25,778 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:25,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 10:50:26,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:26,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:50:26,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:27,163 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:27,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:27,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:27,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241491979] [2023-11-26 10:50:27,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:27,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389053825] [2023-11-26 10:50:27,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389053825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:27,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:27,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:50:27,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314948510] [2023-11-26 10:50:27,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:27,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:50:27,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:27,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:50:27,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:50:27,168 INFO L87 Difference]: Start difference. First operand 613 states and 991 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:27,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:27,664 INFO L93 Difference]: Finished difference Result 1672 states and 2710 transitions. [2023-11-26 10:50:27,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:50:27,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 503 [2023-11-26 10:50:27,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:27,674 INFO L225 Difference]: With dead ends: 1672 [2023-11-26 10:50:27,675 INFO L226 Difference]: Without dead ends: 1205 [2023-11-26 10:50:27,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:27,681 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 799 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1556 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:27,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1556 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:50:27,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-11-26 10:50:27,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1195. [2023-11-26 10:50:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1195 states, 972 states have (on average 1.5524691358024691) internal successors, (1509), 972 states have internal predecessors, (1509), 213 states have call successors, (213), 9 states have call predecessors, (213), 9 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-26 10:50:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 1195 states and 1935 transitions. [2023-11-26 10:50:27,847 INFO L78 Accepts]: Start accepts. Automaton has 1195 states and 1935 transitions. Word has length 503 [2023-11-26 10:50:27,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:27,848 INFO L495 AbstractCegarLoop]: Abstraction has 1195 states and 1935 transitions. [2023-11-26 10:50:27,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:27,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 1935 transitions. [2023-11-26 10:50:27,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-26 10:50:27,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:27,855 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:27,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:28,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:28,066 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:28,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:28,067 INFO L85 PathProgramCache]: Analyzing trace with hash -345757076, now seen corresponding path program 1 times [2023-11-26 10:50:28,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:28,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553383976] [2023-11-26 10:50:28,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:28,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:28,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:28,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1876129155] [2023-11-26 10:50:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:28,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:28,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:28,168 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:28,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 10:50:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:28,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:28,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:29,585 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:29,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:29,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:29,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553383976] [2023-11-26 10:50:29,586 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:29,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876129155] [2023-11-26 10:50:29,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876129155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:29,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:29,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:50:29,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939938251] [2023-11-26 10:50:29,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:29,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:50:29,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:29,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:50:29,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:29,594 INFO L87 Difference]: Start difference. First operand 1195 states and 1935 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:30,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:30,851 INFO L93 Difference]: Finished difference Result 3996 states and 6462 transitions. [2023-11-26 10:50:30,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:50:30,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 504 [2023-11-26 10:50:30,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:30,876 INFO L225 Difference]: With dead ends: 3996 [2023-11-26 10:50:30,876 INFO L226 Difference]: Without dead ends: 2947 [2023-11-26 10:50:30,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:50:30,884 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 708 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:30,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1901 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 10:50:30,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2947 states. [2023-11-26 10:50:31,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2947 to 2424. [2023-11-26 10:50:31,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2424 states, 2053 states have (on average 1.5718460789089137) internal successors, (3227), 2053 states have internal predecessors, (3227), 355 states have call successors, (355), 15 states have call predecessors, (355), 15 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:31,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2424 states to 2424 states and 3937 transitions. [2023-11-26 10:50:31,141 INFO L78 Accepts]: Start accepts. Automaton has 2424 states and 3937 transitions. Word has length 504 [2023-11-26 10:50:31,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:31,142 INFO L495 AbstractCegarLoop]: Abstraction has 2424 states and 3937 transitions. [2023-11-26 10:50:31,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:31,143 INFO L276 IsEmpty]: Start isEmpty. Operand 2424 states and 3937 transitions. [2023-11-26 10:50:31,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-26 10:50:31,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:31,152 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:31,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:31,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:31,369 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:31,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:31,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1188228455, now seen corresponding path program 1 times [2023-11-26 10:50:31,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:31,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021043848] [2023-11-26 10:50:31,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:31,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:31,507 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:31,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1618153700] [2023-11-26 10:50:31,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:31,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:31,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:31,509 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:31,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 10:50:32,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:32,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 10:50:32,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:33,342 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:33,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:33,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:33,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021043848] [2023-11-26 10:50:33,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:33,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618153700] [2023-11-26 10:50:33,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618153700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:33,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:33,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:50:33,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643161778] [2023-11-26 10:50:33,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:33,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:33,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:33,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:33,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:33,347 INFO L87 Difference]: Start difference. First operand 2424 states and 3937 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:35,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:35,444 INFO L93 Difference]: Finished difference Result 7794 states and 12585 transitions. [2023-11-26 10:50:35,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:50:35,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 504 [2023-11-26 10:50:35,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:35,492 INFO L225 Difference]: With dead ends: 7794 [2023-11-26 10:50:35,492 INFO L226 Difference]: Without dead ends: 5516 [2023-11-26 10:50:35,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:50:35,501 INFO L413 NwaCegarLoop]: 1082 mSDtfsCounter, 1610 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1610 SdHoareTripleChecker+Valid, 4185 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:35,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1610 Valid, 4185 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 10:50:35,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5516 states. [2023-11-26 10:50:35,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5516 to 2618. [2023-11-26 10:50:35,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 2247 states have (on average 1.5812194036493101) internal successors, (3553), 2247 states have internal predecessors, (3553), 355 states have call successors, (355), 15 states have call predecessors, (355), 15 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:35,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 4263 transitions. [2023-11-26 10:50:35,914 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 4263 transitions. Word has length 504 [2023-11-26 10:50:35,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:35,916 INFO L495 AbstractCegarLoop]: Abstraction has 2618 states and 4263 transitions. [2023-11-26 10:50:35,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:35,916 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 4263 transitions. [2023-11-26 10:50:35,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-26 10:50:35,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:35,924 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:35,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:36,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:50:36,137 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:36,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:36,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1541316837, now seen corresponding path program 1 times [2023-11-26 10:50:36,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:36,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418035460] [2023-11-26 10:50:36,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:36,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:36,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:36,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654998425] [2023-11-26 10:50:36,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:36,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:36,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:36,259 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:36,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 10:50:36,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:36,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:36,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:37,189 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5010 proven. 96 refuted. 0 times theorem prover too weak. 4834 trivial. 0 not checked. [2023-11-26 10:50:37,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:37,601 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 114 proven. 96 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:37,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:37,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418035460] [2023-11-26 10:50:37,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:37,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654998425] [2023-11-26 10:50:37,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654998425] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:37,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:37,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:50:37,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960392560] [2023-11-26 10:50:37,603 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:37,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:50:37,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:37,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:50:37,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:50:37,609 INFO L87 Difference]: Start difference. First operand 2618 states and 4263 transitions. Second operand has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-11-26 10:50:38,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:38,555 INFO L93 Difference]: Finished difference Result 5090 states and 8271 transitions. [2023-11-26 10:50:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:38,556 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) Word has length 504 [2023-11-26 10:50:38,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:38,578 INFO L225 Difference]: With dead ends: 5090 [2023-11-26 10:50:38,578 INFO L226 Difference]: Without dead ends: 2648 [2023-11-26 10:50:38,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:50:38,586 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 1387 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:38,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 1174 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:50:38,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2023-11-26 10:50:38,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2638. [2023-11-26 10:50:38,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 2262 states have (on average 1.572944297082228) internal successors, (3558), 2262 states have internal predecessors, (3558), 355 states have call successors, (355), 20 states have call predecessors, (355), 20 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:38,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 4268 transitions. [2023-11-26 10:50:38,930 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 4268 transitions. Word has length 504 [2023-11-26 10:50:38,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:38,931 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 4268 transitions. [2023-11-26 10:50:38,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-11-26 10:50:38,932 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 4268 transitions. [2023-11-26 10:50:38,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-11-26 10:50:38,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:38,941 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:38,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:39,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 10:50:39,160 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:39,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:39,161 INFO L85 PathProgramCache]: Analyzing trace with hash 533595607, now seen corresponding path program 1 times [2023-11-26 10:50:39,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:39,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689282415] [2023-11-26 10:50:39,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:39,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:39,245 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:39,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353339812] [2023-11-26 10:50:39,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:39,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:39,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:39,248 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:39,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 10:50:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:39,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:50:39,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:39,876 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-26 10:50:39,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:50:39,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:39,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689282415] [2023-11-26 10:50:39,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:39,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353339812] [2023-11-26 10:50:39,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353339812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:50:39,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:50:39,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:50:39,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372994116] [2023-11-26 10:50:39,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:50:39,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:50:39,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:39,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:50:39,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:50:39,881 INFO L87 Difference]: Start difference. First operand 2638 states and 4268 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:40,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:40,783 INFO L93 Difference]: Finished difference Result 7376 states and 11906 transitions. [2023-11-26 10:50:40,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:50:40,784 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 505 [2023-11-26 10:50:40,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:40,827 INFO L225 Difference]: With dead ends: 7376 [2023-11-26 10:50:40,827 INFO L226 Difference]: Without dead ends: 5026 [2023-11-26 10:50:40,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:50:40,837 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 1053 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:40,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 1172 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:50:40,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5026 states. [2023-11-26 10:50:41,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5026 to 2684. [2023-11-26 10:50:41,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 2303 states have (on average 1.5627442466348243) internal successors, (3599), 2303 states have internal predecessors, (3599), 355 states have call successors, (355), 25 states have call predecessors, (355), 25 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 4309 transitions. [2023-11-26 10:50:41,163 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 4309 transitions. Word has length 505 [2023-11-26 10:50:41,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:41,164 INFO L495 AbstractCegarLoop]: Abstraction has 2684 states and 4309 transitions. [2023-11-26 10:50:41,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-26 10:50:41,165 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 4309 transitions. [2023-11-26 10:50:41,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-11-26 10:50:41,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:41,173 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:41,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:41,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 10:50:41,384 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:41,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:41,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1515792235, now seen corresponding path program 1 times [2023-11-26 10:50:41,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:41,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324575934] [2023-11-26 10:50:41,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:41,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:41,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:41,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [729484809] [2023-11-26 10:50:41,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:41,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:41,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:41,468 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:41,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 10:50:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:41,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 1251 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:41,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:42,276 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4950 proven. 90 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-26 10:50:42,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:42,674 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 120 proven. 90 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:42,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:42,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324575934] [2023-11-26 10:50:42,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:42,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729484809] [2023-11-26 10:50:42,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729484809] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:42,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:42,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-26 10:50:42,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180504588] [2023-11-26 10:50:42,676 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:42,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:50:42,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:42,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:50:42,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:50:42,679 INFO L87 Difference]: Start difference. First operand 2684 states and 4309 transitions. Second operand has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-26 10:50:43,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:43,408 INFO L93 Difference]: Finished difference Result 5186 states and 8303 transitions. [2023-11-26 10:50:43,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:50:43,409 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) Word has length 505 [2023-11-26 10:50:43,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:43,427 INFO L225 Difference]: With dead ends: 5186 [2023-11-26 10:50:43,428 INFO L226 Difference]: Without dead ends: 2724 [2023-11-26 10:50:43,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1002 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:50:43,434 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 369 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:43,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1188 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:50:43,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2724 states. [2023-11-26 10:50:43,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2724 to 2704. [2023-11-26 10:50:43,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 2318 states have (on average 1.5547886108714408) internal successors, (3604), 2318 states have internal predecessors, (3604), 355 states have call successors, (355), 30 states have call predecessors, (355), 30 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:43,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 4314 transitions. [2023-11-26 10:50:43,743 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 4314 transitions. Word has length 505 [2023-11-26 10:50:43,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:43,744 INFO L495 AbstractCegarLoop]: Abstraction has 2704 states and 4314 transitions. [2023-11-26 10:50:43,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 3 states have call predecessors, (102), 3 states have call successors, (102) [2023-11-26 10:50:43,744 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 4314 transitions. [2023-11-26 10:50:43,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2023-11-26 10:50:43,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:43,752 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:43,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:43,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 10:50:43,961 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:43,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:43,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1397728826, now seen corresponding path program 1 times [2023-11-26 10:50:43,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:43,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339655300] [2023-11-26 10:50:43,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:43,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:44,061 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:44,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [902434295] [2023-11-26 10:50:44,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:44,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:44,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:44,065 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:44,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 10:50:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:44,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:44,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:44,752 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3318 proven. 42 refuted. 0 times theorem prover too weak. 6580 trivial. 0 not checked. [2023-11-26 10:50:44,752 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:45,055 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 168 proven. 42 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:45,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:45,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339655300] [2023-11-26 10:50:45,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:45,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902434295] [2023-11-26 10:50:45,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902434295] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:45,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:45,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 10:50:45,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367108432] [2023-11-26 10:50:45,056 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:45,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:45,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:45,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:45,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:45,059 INFO L87 Difference]: Start difference. First operand 2704 states and 4314 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 10:50:45,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:45,873 INFO L93 Difference]: Finished difference Result 5291 states and 8420 transitions. [2023-11-26 10:50:45,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:50:45,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 506 [2023-11-26 10:50:45,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:45,886 INFO L225 Difference]: With dead ends: 5291 [2023-11-26 10:50:45,887 INFO L226 Difference]: Without dead ends: 2754 [2023-11-26 10:50:45,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1014 GetRequests, 1004 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:50:45,893 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 1127 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:45,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 1175 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:50:45,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2023-11-26 10:50:46,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2724. [2023-11-26 10:50:46,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2724 states, 2333 states have (on average 1.5473639091298756) internal successors, (3610), 2333 states have internal predecessors, (3610), 355 states have call successors, (355), 35 states have call predecessors, (355), 35 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:46,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 2724 states and 4320 transitions. [2023-11-26 10:50:46,197 INFO L78 Accepts]: Start accepts. Automaton has 2724 states and 4320 transitions. Word has length 506 [2023-11-26 10:50:46,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:46,199 INFO L495 AbstractCegarLoop]: Abstraction has 2724 states and 4320 transitions. [2023-11-26 10:50:46,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-26 10:50:46,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2724 states and 4320 transitions. [2023-11-26 10:50:46,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2023-11-26 10:50:46,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:46,207 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:46,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:46,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 10:50:46,416 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:46,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:46,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1278263556, now seen corresponding path program 1 times [2023-11-26 10:50:46,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:46,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060532405] [2023-11-26 10:50:46,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:46,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:46,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:46,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1369884344] [2023-11-26 10:50:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:46,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:46,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:46,481 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:46,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 10:50:46,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:46,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 10:50:46,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:50:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2178 proven. 24 refuted. 0 times theorem prover too weak. 7738 trivial. 0 not checked. [2023-11-26 10:50:47,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:50:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 186 proven. 24 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-26 10:50:47,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:50:47,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060532405] [2023-11-26 10:50:47,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:50:47,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369884344] [2023-11-26 10:50:47,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369884344] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:50:47,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 10:50:47,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 10:50:47,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620448570] [2023-11-26 10:50:47,361 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 10:50:47,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:50:47,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:50:47,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:50:47,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:50:47,364 INFO L87 Difference]: Start difference. First operand 2724 states and 4320 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-26 10:50:48,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:50:48,142 INFO L93 Difference]: Finished difference Result 5334 states and 8435 transitions. [2023-11-26 10:50:48,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:50:48,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 506 [2023-11-26 10:50:48,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:50:48,170 INFO L225 Difference]: With dead ends: 5334 [2023-11-26 10:50:48,170 INFO L226 Difference]: Without dead ends: 2784 [2023-11-26 10:50:48,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1014 GetRequests, 1004 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:50:48,178 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1130 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:50:48,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 1185 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:50:48,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2784 states. [2023-11-26 10:50:48,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2784 to 2744. [2023-11-26 10:50:48,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2744 states, 2348 states have (on average 1.5400340715502556) internal successors, (3616), 2348 states have internal predecessors, (3616), 355 states have call successors, (355), 40 states have call predecessors, (355), 40 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-26 10:50:48,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2744 states to 2744 states and 4326 transitions. [2023-11-26 10:50:48,497 INFO L78 Accepts]: Start accepts. Automaton has 2744 states and 4326 transitions. Word has length 506 [2023-11-26 10:50:48,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:50:48,498 INFO L495 AbstractCegarLoop]: Abstraction has 2744 states and 4326 transitions. [2023-11-26 10:50:48,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-26 10:50:48,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2744 states and 4326 transitions. [2023-11-26 10:50:48,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2023-11-26 10:50:48,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:50:48,506 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:50:48,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 10:50:48,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 10:50:48,715 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:50:48,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:50:48,716 INFO L85 PathProgramCache]: Analyzing trace with hash -662318458, now seen corresponding path program 1 times [2023-11-26 10:50:48,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:50:48,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579402173] [2023-11-26 10:50:48,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:48,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:50:48,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:50:48,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2076864256] [2023-11-26 10:50:48,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:50:48,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:50:48,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:50:48,785 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:50:48,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d98969-24e9-4037-87dd-d2c74eff5379/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-26 10:50:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:50:49,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 10:50:49,278 INFO L285 TraceCheckSpWp]: Computing forward predicates...