./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 18633f06cbfcb2d86a624bf68270d8235f3d798bef0344c8b1ebe935e6a76a6f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:51:55,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:51:55,452 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:51:55,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:51:55,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:51:55,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:51:55,485 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:51:55,486 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:51:55,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:51:55,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:51:55,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:51:55,489 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:51:55,490 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:51:55,491 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:51:55,492 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:51:55,492 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:51:55,493 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:51:55,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:51:55,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:51:55,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:51:55,496 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:51:55,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:51:55,497 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:51:55,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:51:55,498 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:51:55,499 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:51:55,499 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:51:55,500 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:51:55,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:51:55,501 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:51:55,501 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:51:55,502 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:51:55,502 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:51:55,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:51:55,503 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:51:55,503 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:51:55,504 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:51:55,504 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:51:55,504 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:51:55,504 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_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/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_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 18633f06cbfcb2d86a624bf68270d8235f3d798bef0344c8b1ebe935e6a76a6f [2023-11-06 22:51:55,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:51:55,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:51:55,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:51:55,795 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:51:55,796 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:51:55,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i [2023-11-06 22:51:58,972 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:51:59,215 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:51:59,216 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i [2023-11-06 22:51:59,228 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/data/b558f64ff/1f564ca36e8e403499f46fbb37b32ae7/FLAG7d232c3e1 [2023-11-06 22:51:59,243 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/data/b558f64ff/1f564ca36e8e403499f46fbb37b32ae7 [2023-11-06 22:51:59,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:51:59,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:51:59,249 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:51:59,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:51:59,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:51:59,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bd16ccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59, skipping insertion in model container [2023-11-06 22:51:59,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:51:59,457 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_2fab7a4a-4956-4638-82f3-af221076d8a2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i[919,932] [2023-11-06 22:51:59,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:51:59,556 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:51:59,569 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_2fab7a4a-4956-4638-82f3-af221076d8a2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i[919,932] [2023-11-06 22:51:59,632 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:51:59,657 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:51:59,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59 WrapperNode [2023-11-06 22:51:59,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:51:59,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:51:59,661 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:51:59,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:51:59,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,756 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-11-06 22:51:59,756 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:51:59,757 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:51:59,757 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:51:59,757 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:51:59,767 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,767 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,801 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:51:59,808 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:51:59,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:51:59,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:51:59,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (1/1) ... [2023-11-06 22:51:59,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:51:59,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:59,845 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:59,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:51:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:51:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:51:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:51:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:51:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:51:59,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:52:00,037 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:52:00,040 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:52:00,655 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:52:00,662 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:52:00,662 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:52:00,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:00 BoogieIcfgContainer [2023-11-06 22:52:00,665 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:52:00,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:52:00,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:52:00,671 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:52:00,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:51:59" (1/3) ... [2023-11-06 22:52:00,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10498c00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:00, skipping insertion in model container [2023-11-06 22:52:00,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:59" (2/3) ... [2023-11-06 22:52:00,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10498c00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:00, skipping insertion in model container [2023-11-06 22:52:00,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:00" (3/3) ... [2023-11-06 22:52:00,675 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-34.i [2023-11-06 22:52:00,695 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:52:00,695 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:52:00,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:52:00,755 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=LoopsAndPotentialCycles, 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;@2f77a6b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:52:00,755 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:52:00,760 INFO L276 IsEmpty]: Start isEmpty. Operand has 108 states, 72 states have (on average 1.5) internal successors, (108), 73 states have internal predecessors, (108), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:52:00,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-06 22:52:00,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:00,779 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:00,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:00,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:00,784 INFO L85 PathProgramCache]: Analyzing trace with hash 150436054, now seen corresponding path program 1 times [2023-11-06 22:52:00,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:00,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216164160] [2023-11-06 22:52:00,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:00,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:00,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:01,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216164160] [2023-11-06 22:52:01,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:52:01,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3915882] [2023-11-06 22:52:01,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:01,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:01,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:01,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:01,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:52:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:52:01,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:01,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2023-11-06 22:52:01,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:01,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3915882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:01,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:01,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:52:01,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030432237] [2023-11-06 22:52:01,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:01,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:52:01,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:01,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:52:01,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:52:01,596 INFO L87 Difference]: Start difference. First operand has 108 states, 72 states have (on average 1.5) internal successors, (108), 73 states have internal predecessors, (108), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:01,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:01,663 INFO L93 Difference]: Finished difference Result 209 states and 375 transitions. [2023-11-06 22:52:01,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:52:01,665 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 212 [2023-11-06 22:52:01,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:01,675 INFO L225 Difference]: With dead ends: 209 [2023-11-06 22:52:01,675 INFO L226 Difference]: Without dead ends: 104 [2023-11-06 22:52:01,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 211 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-06 22:52:01,682 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:01,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:01,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2023-11-06 22:52:01,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2023-11-06 22:52:01,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 69 states have (on average 1.463768115942029) internal successors, (101), 69 states have internal predecessors, (101), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:52:01,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 167 transitions. [2023-11-06 22:52:01,744 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 167 transitions. Word has length 212 [2023-11-06 22:52:01,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:01,744 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 167 transitions. [2023-11-06 22:52:01,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:01,745 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 167 transitions. [2023-11-06 22:52:01,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-06 22:52:01,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:01,752 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:01,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:01,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:52:01,954 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:01,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:01,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1416543952, now seen corresponding path program 1 times [2023-11-06 22:52:01,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:01,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462526629] [2023-11-06 22:52:01,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:01,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:02,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:02,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [340679271] [2023-11-06 22:52:02,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:02,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:02,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:02,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:02,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:52:02,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:02,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:52:02,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:02,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:52:02,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:02,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:02,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462526629] [2023-11-06 22:52:02,785 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:02,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340679271] [2023-11-06 22:52:02,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340679271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:02,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:02,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:52:02,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121174404] [2023-11-06 22:52:02,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:02,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:52:02,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:02,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:52:02,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:52:02,790 INFO L87 Difference]: Start difference. First operand 104 states and 167 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:03,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:03,295 INFO L93 Difference]: Finished difference Result 317 states and 513 transitions. [2023-11-06 22:52:03,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:03,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 212 [2023-11-06 22:52:03,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:03,309 INFO L225 Difference]: With dead ends: 317 [2023-11-06 22:52:03,310 INFO L226 Difference]: Without dead ends: 216 [2023-11-06 22:52:03,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:52:03,317 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 209 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:03,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 692 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:52:03,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-11-06 22:52:03,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 106. [2023-11-06 22:52:03,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 71 states have (on average 1.4507042253521127) internal successors, (103), 71 states have internal predecessors, (103), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:52:03,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 169 transitions. [2023-11-06 22:52:03,376 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 169 transitions. Word has length 212 [2023-11-06 22:52:03,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:03,380 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 169 transitions. [2023-11-06 22:52:03,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:03,381 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 169 transitions. [2023-11-06 22:52:03,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-06 22:52:03,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:03,394 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:03,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:52:03,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:52:03,601 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:03,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:03,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1106966290, now seen corresponding path program 1 times [2023-11-06 22:52:03,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:03,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122162778] [2023-11-06 22:52:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:03,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:03,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:03,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226050030] [2023-11-06 22:52:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:03,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:03,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:03,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:03,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:52:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:03,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:52:03,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:04,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 816 proven. 72 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2023-11-06 22:52:04,767 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:05,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 24 proven. 72 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-11-06 22:52:05,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:05,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122162778] [2023-11-06 22:52:05,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:05,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226050030] [2023-11-06 22:52:05,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226050030] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:52:05,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:52:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 22:52:05,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993233373] [2023-11-06 22:52:05,199 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:05,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:52:05,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:05,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:52:05,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:52:05,205 INFO L87 Difference]: Start difference. First operand 106 states and 169 transitions. Second operand has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 22:52:06,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:06,193 INFO L93 Difference]: Finished difference Result 394 states and 629 transitions. [2023-11-06 22:52:06,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:52:06,195 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 213 [2023-11-06 22:52:06,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:06,202 INFO L225 Difference]: With dead ends: 394 [2023-11-06 22:52:06,202 INFO L226 Difference]: Without dead ends: 291 [2023-11-06 22:52:06,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:52:06,207 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 261 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:06,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 915 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:52:06,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-11-06 22:52:06,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 207. [2023-11-06 22:52:06,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 137 states have (on average 1.437956204379562) internal successors, (197), 137 states have internal predecessors, (197), 66 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-06 22:52:06,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 329 transitions. [2023-11-06 22:52:06,297 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 329 transitions. Word has length 213 [2023-11-06 22:52:06,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:06,298 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 329 transitions. [2023-11-06 22:52:06,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 22:52:06,299 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 329 transitions. [2023-11-06 22:52:06,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-06 22:52:06,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:06,302 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:06,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:06,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:06,509 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:06,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:06,510 INFO L85 PathProgramCache]: Analyzing trace with hash -498467101, now seen corresponding path program 1 times [2023-11-06 22:52:06,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:06,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462123817] [2023-11-06 22:52:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:06,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:06,584 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:06,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891663465] [2023-11-06 22:52:06,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:06,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:06,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:06,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:06,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:52:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:06,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:52:06,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:07,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:52:07,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:07,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462123817] [2023-11-06 22:52:07,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891663465] [2023-11-06 22:52:07,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891663465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:07,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:07,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:07,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358629304] [2023-11-06 22:52:07,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:07,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:07,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:07,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:07,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:07,097 INFO L87 Difference]: Start difference. First operand 207 states and 329 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:07,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:07,311 INFO L93 Difference]: Finished difference Result 689 states and 1100 transitions. [2023-11-06 22:52:07,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:52:07,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 213 [2023-11-06 22:52:07,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:07,320 INFO L225 Difference]: With dead ends: 689 [2023-11-06 22:52:07,320 INFO L226 Difference]: Without dead ends: 485 [2023-11-06 22:52:07,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 210 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-06 22:52:07,323 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 167 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:07,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 536 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:52:07,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-11-06 22:52:07,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 413. [2023-11-06 22:52:07,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 274 states have (on average 1.4306569343065694) internal successors, (392), 274 states have internal predecessors, (392), 132 states have call successors, (132), 6 states have call predecessors, (132), 6 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:52:07,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 656 transitions. [2023-11-06 22:52:07,428 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 656 transitions. Word has length 213 [2023-11-06 22:52:07,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:07,429 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 656 transitions. [2023-11-06 22:52:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:07,429 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 656 transitions. [2023-11-06 22:52:07,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:52:07,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:07,433 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:07,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:07,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:07,641 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:07,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:07,641 INFO L85 PathProgramCache]: Analyzing trace with hash 733142455, now seen corresponding path program 1 times [2023-11-06 22:52:07,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:07,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059357554] [2023-11-06 22:52:07,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:07,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:07,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:07,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1962369577] [2023-11-06 22:52:07,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:07,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:07,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:07,686 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:07,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:52:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:07,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:52:07,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:09,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 276 proven. 90 refuted. 0 times theorem prover too weak. 1746 trivial. 0 not checked. [2023-11-06 22:52:09,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:12,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:52:12,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:12,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059357554] [2023-11-06 22:52:12,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:12,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962369577] [2023-11-06 22:52:12,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962369577] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:52:12,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:52:12,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 14 [2023-11-06 22:52:12,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747828551] [2023-11-06 22:52:12,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:12,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:52:12,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:12,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:52:12,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:52:12,288 INFO L87 Difference]: Start difference. First operand 413 states and 656 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:15,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:15,180 INFO L93 Difference]: Finished difference Result 1787 states and 2871 transitions. [2023-11-06 22:52:15,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:52:15,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 214 [2023-11-06 22:52:15,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:15,193 INFO L225 Difference]: With dead ends: 1787 [2023-11-06 22:52:15,194 INFO L226 Difference]: Without dead ends: 1581 [2023-11-06 22:52:15,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:52:15,197 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 630 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1993 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:15,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1993 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:52:15,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2023-11-06 22:52:15,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 908. [2023-11-06 22:52:15,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 598 states have (on average 1.4464882943143813) internal successors, (865), 598 states have internal predecessors, (865), 297 states have call successors, (297), 12 states have call predecessors, (297), 12 states have return successors, (297), 297 states have call predecessors, (297), 297 states have call successors, (297) [2023-11-06 22:52:15,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1459 transitions. [2023-11-06 22:52:15,535 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1459 transitions. Word has length 214 [2023-11-06 22:52:15,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:15,536 INFO L495 AbstractCegarLoop]: Abstraction has 908 states and 1459 transitions. [2023-11-06 22:52:15,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:15,536 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1459 transitions. [2023-11-06 22:52:15,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:52:15,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:15,540 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:15,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:15,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:15,749 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:15,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:15,750 INFO L85 PathProgramCache]: Analyzing trace with hash -872290936, now seen corresponding path program 1 times [2023-11-06 22:52:15,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:15,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869086964] [2023-11-06 22:52:15,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:15,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:15,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:15,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293995574] [2023-11-06 22:52:15,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:15,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:15,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:15,787 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:15,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:52:16,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:16,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:52:16,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:20,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:52:20,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:20,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:20,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869086964] [2023-11-06 22:52:20,795 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:20,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293995574] [2023-11-06 22:52:20,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293995574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:20,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:20,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:52:20,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257768753] [2023-11-06 22:52:20,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:20,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:52:20,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:20,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:52:20,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:52:20,801 INFO L87 Difference]: Start difference. First operand 908 states and 1459 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:23,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:23,785 INFO L93 Difference]: Finished difference Result 2522 states and 4076 transitions. [2023-11-06 22:52:23,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:52:23,786 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-06 22:52:23,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:23,804 INFO L225 Difference]: With dead ends: 2522 [2023-11-06 22:52:23,804 INFO L226 Difference]: Without dead ends: 2107 [2023-11-06 22:52:23,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=150, Invalid=312, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:52:23,808 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 754 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:23,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1169 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:52:23,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2023-11-06 22:52:24,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 1957. [2023-11-06 22:52:24,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1306 states have (on average 1.457886676875957) internal successors, (1904), 1306 states have internal predecessors, (1904), 627 states have call successors, (627), 23 states have call predecessors, (627), 23 states have return successors, (627), 627 states have call predecessors, (627), 627 states have call successors, (627) [2023-11-06 22:52:24,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 3158 transitions. [2023-11-06 22:52:24,323 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 3158 transitions. Word has length 214 [2023-11-06 22:52:24,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:24,323 INFO L495 AbstractCegarLoop]: Abstraction has 1957 states and 3158 transitions. [2023-11-06 22:52:24,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:24,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3158 transitions. [2023-11-06 22:52:24,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:52:24,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:24,328 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:24,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:24,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:24,540 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:24,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:24,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1883408186, now seen corresponding path program 1 times [2023-11-06 22:52:24,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:24,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902377381] [2023-11-06 22:52:24,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:24,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:24,575 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:24,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1816717901] [2023-11-06 22:52:24,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:24,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:24,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:24,577 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:24,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:52:24,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:52:24,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:33,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:52:33,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:33,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:33,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902377381] [2023-11-06 22:52:33,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:33,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816717901] [2023-11-06 22:52:33,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816717901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:33,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:33,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:52:33,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480531263] [2023-11-06 22:52:33,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:33,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:52:33,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:33,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:52:33,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:52:33,129 INFO L87 Difference]: Start difference. First operand 1957 states and 3158 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:42,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:42,717 INFO L93 Difference]: Finished difference Result 3043 states and 4923 transitions. [2023-11-06 22:52:42,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:52:42,720 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-06 22:52:42,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:42,736 INFO L225 Difference]: With dead ends: 3043 [2023-11-06 22:52:42,736 INFO L226 Difference]: Without dead ends: 2107 [2023-11-06 22:52:42,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:52:42,741 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 666 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:42,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1192 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-06 22:52:42,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2023-11-06 22:52:43,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 1991. [2023-11-06 22:52:43,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1991 states, 1340 states have (on average 1.464179104477612) internal successors, (1962), 1340 states have internal predecessors, (1962), 627 states have call successors, (627), 23 states have call predecessors, (627), 23 states have return successors, (627), 627 states have call predecessors, (627), 627 states have call successors, (627) [2023-11-06 22:52:43,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 3216 transitions. [2023-11-06 22:52:43,202 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 3216 transitions. Word has length 214 [2023-11-06 22:52:43,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:43,203 INFO L495 AbstractCegarLoop]: Abstraction has 1991 states and 3216 transitions. [2023-11-06 22:52:43,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:52:43,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 3216 transitions. [2023-11-06 22:52:43,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:52:43,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:43,208 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:43,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:43,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,414 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:43,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:43,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1893359290, now seen corresponding path program 1 times [2023-11-06 22:52:43,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:43,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673404434] [2023-11-06 22:52:43,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:43,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:43,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853158312] [2023-11-06 22:52:43,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:43,464 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:43,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:52:43,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:43,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-06 22:52:43,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:45,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 276 proven. 90 refuted. 0 times theorem prover too weak. 1746 trivial. 0 not checked. [2023-11-06 22:52:45,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:57,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:57,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673404434] [2023-11-06 22:52:57,774 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:57,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853158312] [2023-11-06 22:52:57,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853158312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:52:57,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:52:57,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-06 22:52:57,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646765363] [2023-11-06 22:52:57,774 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:57,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:52:57,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:57,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:52:57,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:52:57,777 INFO L87 Difference]: Start difference. First operand 1991 states and 3216 transitions. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:59,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:59,520 INFO L93 Difference]: Finished difference Result 4696 states and 7548 transitions. [2023-11-06 22:52:59,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:52:59,521 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 214 [2023-11-06 22:52:59,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:59,540 INFO L225 Difference]: With dead ends: 4696 [2023-11-06 22:52:59,540 INFO L226 Difference]: Without dead ends: 2770 [2023-11-06 22:52:59,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=211, Invalid=781, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:52:59,547 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 401 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:59,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 735 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:52:59,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2770 states. [2023-11-06 22:52:59,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2770 to 2488. [2023-11-06 22:52:59,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2488 states, 1836 states have (on average 1.5103485838779955) internal successors, (2773), 1836 states have internal predecessors, (2773), 627 states have call successors, (627), 24 states have call predecessors, (627), 24 states have return successors, (627), 627 states have call predecessors, (627), 627 states have call successors, (627) [2023-11-06 22:52:59,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2488 states to 2488 states and 4027 transitions. [2023-11-06 22:52:59,984 INFO L78 Accepts]: Start accepts. Automaton has 2488 states and 4027 transitions. Word has length 214 [2023-11-06 22:52:59,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:59,985 INFO L495 AbstractCegarLoop]: Abstraction has 2488 states and 4027 transitions. [2023-11-06 22:52:59,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:52:59,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2488 states and 4027 transitions. [2023-11-06 22:52:59,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:52:59,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:59,988 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:59,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-06 22:53:00,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:53:00,195 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:00,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:00,196 INFO L85 PathProgramCache]: Analyzing trace with hash -449589110, now seen corresponding path program 1 times [2023-11-06 22:53:00,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:00,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543903591] [2023-11-06 22:53:00,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:00,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:00,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:00,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [323389152] [2023-11-06 22:53:00,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:00,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:00,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:00,254 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:00,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:53:00,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:00,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:53:00,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:00,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:53:00,689 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:00,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:00,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543903591] [2023-11-06 22:53:00,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:00,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323389152] [2023-11-06 22:53:00,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323389152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:00,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:00,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:53:00,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003599065] [2023-11-06 22:53:00,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:00,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:53:00,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:00,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:53:00,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:53:00,692 INFO L87 Difference]: Start difference. First operand 2488 states and 4027 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:01,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:01,158 INFO L93 Difference]: Finished difference Result 4154 states and 6699 transitions. [2023-11-06 22:53:01,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:53:01,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-06 22:53:01,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:01,173 INFO L225 Difference]: With dead ends: 4154 [2023-11-06 22:53:01,173 INFO L226 Difference]: Without dead ends: 2093 [2023-11-06 22:53:01,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 211 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-06 22:53:01,182 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 96 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:01,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 477 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:53:01,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2023-11-06 22:53:01,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2017. [2023-11-06 22:53:01,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1470 states have (on average 1.5074829931972789) internal successors, (2216), 1470 states have internal predecessors, (2216), 528 states have call successors, (528), 18 states have call predecessors, (528), 18 states have return successors, (528), 528 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-06 22:53:01,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 3272 transitions. [2023-11-06 22:53:01,696 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 3272 transitions. Word has length 214 [2023-11-06 22:53:01,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:01,698 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 3272 transitions. [2023-11-06 22:53:01,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:01,699 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3272 transitions. [2023-11-06 22:53:01,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:53:01,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:01,701 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:01,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:01,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:01,908 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:01,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:01,909 INFO L85 PathProgramCache]: Analyzing trace with hash 933147398, now seen corresponding path program 1 times [2023-11-06 22:53:01,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:01,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772203817] [2023-11-06 22:53:01,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:01,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:01,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:01,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1014947704] [2023-11-06 22:53:01,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:01,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:01,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:01,957 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:01,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:53:02,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:02,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:53:02,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:02,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 978 proven. 63 refuted. 0 times theorem prover too weak. 1071 trivial. 0 not checked. [2023-11-06 22:53:02,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:53:02,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 33 proven. 63 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-11-06 22:53:02,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:02,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772203817] [2023-11-06 22:53:02,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:02,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014947704] [2023-11-06 22:53:02,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014947704] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:53:02,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:53:02,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-06 22:53:02,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544923754] [2023-11-06 22:53:02,611 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:53:02,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:53:02,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:02,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:53:02,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:53:02,614 INFO L87 Difference]: Start difference. First operand 2017 states and 3272 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-06 22:53:03,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:03,457 INFO L93 Difference]: Finished difference Result 2850 states and 4569 transitions. [2023-11-06 22:53:03,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:53:03,458 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 214 [2023-11-06 22:53:03,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:03,470 INFO L225 Difference]: With dead ends: 2850 [2023-11-06 22:53:03,471 INFO L226 Difference]: Without dead ends: 1734 [2023-11-06 22:53:03,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 419 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:53:03,476 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 251 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:03,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 712 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:53:03,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1734 states. [2023-11-06 22:53:03,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1734 to 1698. [2023-11-06 22:53:03,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1240 states have (on average 1.479032258064516) internal successors, (1834), 1240 states have internal predecessors, (1834), 429 states have call successors, (429), 28 states have call predecessors, (429), 28 states have return successors, (429), 429 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-06 22:53:03,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2692 transitions. [2023-11-06 22:53:03,905 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2692 transitions. Word has length 214 [2023-11-06 22:53:03,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:03,906 INFO L495 AbstractCegarLoop]: Abstraction has 1698 states and 2692 transitions. [2023-11-06 22:53:03,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-06 22:53:03,906 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2692 transitions. [2023-11-06 22:53:03,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:53:03,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:03,909 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:03,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:04,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:53:04,120 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:04,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:04,121 INFO L85 PathProgramCache]: Analyzing trace with hash 799133892, now seen corresponding path program 1 times [2023-11-06 22:53:04,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:04,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145466064] [2023-11-06 22:53:04,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:04,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:04,174 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:04,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996030215] [2023-11-06 22:53:04,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:04,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:04,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:04,176 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:04,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:53:05,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:05,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:53:05,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:13,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:53:13,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:13,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:13,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145466064] [2023-11-06 22:53:13,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:13,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996030215] [2023-11-06 22:53:13,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996030215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:13,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:13,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:53:13,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844632486] [2023-11-06 22:53:13,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:13,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:53:13,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:13,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:53:13,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:53:13,832 INFO L87 Difference]: Start difference. First operand 1698 states and 2692 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:18,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:18,938 INFO L93 Difference]: Finished difference Result 3264 states and 5168 transitions. [2023-11-06 22:53:18,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:53:18,939 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-06 22:53:18,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:18,951 INFO L225 Difference]: With dead ends: 3264 [2023-11-06 22:53:18,951 INFO L226 Difference]: Without dead ends: 1926 [2023-11-06 22:53:18,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=150, Invalid=312, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:53:18,957 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 479 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:18,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1159 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 22:53:18,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2023-11-06 22:53:19,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1772. [2023-11-06 22:53:19,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1311 states have (on average 1.4851258581235698) internal successors, (1947), 1311 states have internal predecessors, (1947), 429 states have call successors, (429), 31 states have call predecessors, (429), 31 states have return successors, (429), 429 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-06 22:53:19,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2805 transitions. [2023-11-06 22:53:19,380 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2805 transitions. Word has length 214 [2023-11-06 22:53:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:19,381 INFO L495 AbstractCegarLoop]: Abstraction has 1772 states and 2805 transitions. [2023-11-06 22:53:19,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 10 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:19,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2805 transitions. [2023-11-06 22:53:19,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:53:19,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:19,384 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:19,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:19,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:19,590 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:19,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:19,591 INFO L85 PathProgramCache]: Analyzing trace with hash -211983358, now seen corresponding path program 1 times [2023-11-06 22:53:19,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:19,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646165393] [2023-11-06 22:53:19,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:19,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:19,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:19,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [855962713] [2023-11-06 22:53:19,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:19,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:19,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:19,664 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:19,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:53:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:19,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:53:19,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:53:28,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:28,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:28,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646165393] [2023-11-06 22:53:28,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:28,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855962713] [2023-11-06 22:53:28,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855962713] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:28,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:28,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:53:28,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103152038] [2023-11-06 22:53:28,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:28,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:53:28,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:28,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:53:28,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:53:28,952 INFO L87 Difference]: Start difference. First operand 1772 states and 2805 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:39,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:39,431 INFO L93 Difference]: Finished difference Result 3314 states and 5235 transitions. [2023-11-06 22:53:39,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:53:39,431 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-06 22:53:39,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:39,446 INFO L225 Difference]: With dead ends: 3314 [2023-11-06 22:53:39,447 INFO L226 Difference]: Without dead ends: 1926 [2023-11-06 22:53:39,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:53:39,453 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 472 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:39,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1253 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-06 22:53:39,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2023-11-06 22:53:39,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1778. [2023-11-06 22:53:39,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1778 states, 1317 states have (on average 1.4844343204252088) internal successors, (1955), 1317 states have internal predecessors, (1955), 429 states have call successors, (429), 31 states have call predecessors, (429), 31 states have return successors, (429), 429 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-06 22:53:39,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1778 states to 1778 states and 2813 transitions. [2023-11-06 22:53:39,984 INFO L78 Accepts]: Start accepts. Automaton has 1778 states and 2813 transitions. Word has length 214 [2023-11-06 22:53:39,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:39,985 INFO L495 AbstractCegarLoop]: Abstraction has 1778 states and 2813 transitions. [2023-11-06 22:53:39,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:39,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2813 transitions. [2023-11-06 22:53:39,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:53:39,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:39,988 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:40,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:40,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:40,195 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:40,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:40,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1314886902, now seen corresponding path program 1 times [2023-11-06 22:53:40,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:40,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123394672] [2023-11-06 22:53:40,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:40,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:40,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:40,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14865072] [2023-11-06 22:53:40,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:40,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:40,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:40,234 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:40,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:53:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:40,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-06 22:53:40,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:45,554 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 693 proven. 306 refuted. 0 times theorem prover too weak. 1113 trivial. 0 not checked. [2023-11-06 22:53:45,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:53:52,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:53:52,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:52,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123394672] [2023-11-06 22:53:52,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:52,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14865072] [2023-11-06 22:53:52,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14865072] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:53:52,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:53:52,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [25] total 34 [2023-11-06 22:53:52,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543746327] [2023-11-06 22:53:52,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:52,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:53:52,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:52,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:53:52,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=883, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:53:52,981 INFO L87 Difference]: Start difference. First operand 1778 states and 2813 transitions. Second operand has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:59,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:59,257 INFO L93 Difference]: Finished difference Result 3462 states and 5538 transitions. [2023-11-06 22:53:59,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:53:59,258 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:53:59,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:59,273 INFO L225 Difference]: With dead ends: 3462 [2023-11-06 22:53:59,273 INFO L226 Difference]: Without dead ends: 2820 [2023-11-06 22:53:59,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 397 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 645 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=417, Invalid=1653, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 22:53:59,278 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 523 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:59,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1122 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:53:59,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2820 states. [2023-11-06 22:53:59,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2820 to 2140. [2023-11-06 22:53:59,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2140 states, 1643 states have (on average 1.5100426049908704) internal successors, (2481), 1649 states have internal predecessors, (2481), 459 states have call successors, (459), 37 states have call predecessors, (459), 37 states have return successors, (459), 453 states have call predecessors, (459), 459 states have call successors, (459) [2023-11-06 22:53:59,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2140 states to 2140 states and 3399 transitions. [2023-11-06 22:53:59,820 INFO L78 Accepts]: Start accepts. Automaton has 2140 states and 3399 transitions. Word has length 215 [2023-11-06 22:53:59,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:59,820 INFO L495 AbstractCegarLoop]: Abstraction has 2140 states and 3399 transitions. [2023-11-06 22:53:59,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:53:59,821 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 3399 transitions. [2023-11-06 22:53:59,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:53:59,824 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:59,824 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:59,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:00,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:54:00,033 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:00,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:00,033 INFO L85 PathProgramCache]: Analyzing trace with hash 303769652, now seen corresponding path program 1 times [2023-11-06 22:54:00,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:00,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63411916] [2023-11-06 22:54:00,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:00,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:00,066 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:00,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [97035288] [2023-11-06 22:54:00,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:00,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:00,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:00,073 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:00,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:54:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:00,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:54:00,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:02,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:54:02,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:54:02,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:02,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63411916] [2023-11-06 22:54:02,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:02,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97035288] [2023-11-06 22:54:02,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97035288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:02,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:02,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:54:02,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293057577] [2023-11-06 22:54:02,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:02,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:54:02,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:02,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:54:02,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:54:02,783 INFO L87 Difference]: Start difference. First operand 2140 states and 3399 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:05,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:05,698 INFO L93 Difference]: Finished difference Result 3765 states and 6010 transitions. [2023-11-06 22:54:05,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:54:05,698 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:54:05,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:05,726 INFO L225 Difference]: With dead ends: 3765 [2023-11-06 22:54:05,732 INFO L226 Difference]: Without dead ends: 3235 [2023-11-06 22:54:05,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:54:05,735 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 721 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:05,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1615 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:54:05,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2023-11-06 22:54:06,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 2644. [2023-11-06 22:54:06,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 2024 states have (on average 1.5088932806324111) internal successors, (3054), 2033 states have internal predecessors, (3054), 573 states have call successors, (573), 46 states have call predecessors, (573), 46 states have return successors, (573), 564 states have call predecessors, (573), 573 states have call successors, (573) [2023-11-06 22:54:06,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 4200 transitions. [2023-11-06 22:54:06,418 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 4200 transitions. Word has length 215 [2023-11-06 22:54:06,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:54:06,419 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 4200 transitions. [2023-11-06 22:54:06,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 4200 transitions. [2023-11-06 22:54:06,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:54:06,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:54:06,422 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:54:06,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:06,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:54:06,633 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:06,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:06,634 INFO L85 PathProgramCache]: Analyzing trace with hash 578331768, now seen corresponding path program 1 times [2023-11-06 22:54:06,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:06,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177118243] [2023-11-06 22:54:06,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:06,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:06,666 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:06,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669296351] [2023-11-06 22:54:06,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:06,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:06,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:06,668 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:06,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:54:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:06,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:54:06,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:09,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:54:09,283 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:54:09,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:09,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177118243] [2023-11-06 22:54:09,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:09,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669296351] [2023-11-06 22:54:09,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669296351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:09,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:09,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:54:09,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859374303] [2023-11-06 22:54:09,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:09,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:54:09,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:09,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:54:09,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:54:09,286 INFO L87 Difference]: Start difference. First operand 2644 states and 4200 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:11,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:11,890 INFO L93 Difference]: Finished difference Result 5248 states and 8360 transitions. [2023-11-06 22:54:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:54:11,890 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:54:11,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:11,905 INFO L225 Difference]: With dead ends: 5248 [2023-11-06 22:54:11,905 INFO L226 Difference]: Without dead ends: 4241 [2023-11-06 22:54:11,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:54:11,909 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 721 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:11,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1396 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:54:11,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2023-11-06 22:54:12,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 3047. [2023-11-06 22:54:12,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3047 states, 2319 states have (on average 1.502371711944804) internal successors, (3484), 2328 states have internal predecessors, (3484), 672 states have call successors, (672), 55 states have call predecessors, (672), 55 states have return successors, (672), 663 states have call predecessors, (672), 672 states have call successors, (672) [2023-11-06 22:54:12,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3047 states to 3047 states and 4828 transitions. [2023-11-06 22:54:12,806 INFO L78 Accepts]: Start accepts. Automaton has 3047 states and 4828 transitions. Word has length 215 [2023-11-06 22:54:12,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:54:12,807 INFO L495 AbstractCegarLoop]: Abstraction has 3047 states and 4828 transitions. [2023-11-06 22:54:12,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:12,808 INFO L276 IsEmpty]: Start isEmpty. Operand 3047 states and 4828 transitions. [2023-11-06 22:54:12,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:54:12,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:54:12,810 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:54:12,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:13,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:13,017 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:13,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:13,018 INFO L85 PathProgramCache]: Analyzing trace with hash 908623334, now seen corresponding path program 1 times [2023-11-06 22:54:13,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:13,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024059711] [2023-11-06 22:54:13,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:13,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:13,050 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:13,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [636414631] [2023-11-06 22:54:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:13,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:13,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:13,052 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:13,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:54:13,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:13,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:54:13,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:14,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:54:14,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:54:14,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:14,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024059711] [2023-11-06 22:54:14,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:14,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636414631] [2023-11-06 22:54:14,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636414631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:14,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:14,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:54:14,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474989025] [2023-11-06 22:54:14,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:14,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:54:14,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:14,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:54:14,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:54:14,802 INFO L87 Difference]: Start difference. First operand 3047 states and 4828 transitions. Second operand has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:17,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:17,365 INFO L93 Difference]: Finished difference Result 5802 states and 9152 transitions. [2023-11-06 22:54:17,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:54:17,366 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:54:17,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:17,378 INFO L225 Difference]: With dead ends: 5802 [2023-11-06 22:54:17,378 INFO L226 Difference]: Without dead ends: 3145 [2023-11-06 22:54:17,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:54:17,384 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 518 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:17,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 913 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:54:17,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3145 states. [2023-11-06 22:54:18,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3145 to 3043. [2023-11-06 22:54:18,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2315 states have (on average 1.4997840172786177) internal successors, (3472), 2324 states have internal predecessors, (3472), 672 states have call successors, (672), 55 states have call predecessors, (672), 55 states have return successors, (672), 663 states have call predecessors, (672), 672 states have call successors, (672) [2023-11-06 22:54:18,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 4816 transitions. [2023-11-06 22:54:18,191 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 4816 transitions. Word has length 215 [2023-11-06 22:54:18,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:54:18,194 INFO L495 AbstractCegarLoop]: Abstraction has 3043 states and 4816 transitions. [2023-11-06 22:54:18,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:18,194 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 4816 transitions. [2023-11-06 22:54:18,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:54:18,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:54:18,197 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:54:18,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:18,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:18,404 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:18,404 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:18,404 INFO L85 PathProgramCache]: Analyzing trace with hash -102493916, now seen corresponding path program 1 times [2023-11-06 22:54:18,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:18,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616989737] [2023-11-06 22:54:18,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:18,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:18,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:18,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [938344487] [2023-11-06 22:54:18,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:18,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:18,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:18,445 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:18,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:54:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:18,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:54:18,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:32,634 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:54:32,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:54:32,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616989737] [2023-11-06 22:54:32,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:32,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938344487] [2023-11-06 22:54:32,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938344487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:32,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:32,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:54:32,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034797690] [2023-11-06 22:54:32,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:32,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:54:32,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:32,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:54:32,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:54:32,637 INFO L87 Difference]: Start difference. First operand 3043 states and 4816 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:43,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:43,065 INFO L93 Difference]: Finished difference Result 4544 states and 7207 transitions. [2023-11-06 22:54:43,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:54:43,066 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:54:43,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:43,076 INFO L225 Difference]: With dead ends: 4544 [2023-11-06 22:54:43,076 INFO L226 Difference]: Without dead ends: 3197 [2023-11-06 22:54:43,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:54:43,082 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 496 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:43,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 1441 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-06 22:54:43,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3197 states. [2023-11-06 22:54:43,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3197 to 3063. [2023-11-06 22:54:43,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3063 states, 2335 states have (on average 1.5010706638115632) internal successors, (3505), 2344 states have internal predecessors, (3505), 672 states have call successors, (672), 55 states have call predecessors, (672), 55 states have return successors, (672), 663 states have call predecessors, (672), 672 states have call successors, (672) [2023-11-06 22:54:43,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3063 states to 3063 states and 4849 transitions. [2023-11-06 22:54:43,799 INFO L78 Accepts]: Start accepts. Automaton has 3063 states and 4849 transitions. Word has length 215 [2023-11-06 22:54:43,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:54:43,800 INFO L495 AbstractCegarLoop]: Abstraction has 3063 states and 4849 transitions. [2023-11-06 22:54:43,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:54:43,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3063 states and 4849 transitions. [2023-11-06 22:54:43,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:54:43,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:54:43,803 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:54:43,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:44,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:54:44,010 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:44,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:44,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1568930912, now seen corresponding path program 1 times [2023-11-06 22:54:44,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:44,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174456025] [2023-11-06 22:54:44,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:44,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:44,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:44,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [894875209] [2023-11-06 22:54:44,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:44,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:44,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:44,055 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:44,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:54:44,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:44,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:54:44,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-06 22:54:57,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:54:57,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:57,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174456025] [2023-11-06 22:54:57,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:57,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894875209] [2023-11-06 22:54:57,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894875209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:54:57,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:54:57,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:54:57,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807422389] [2023-11-06 22:54:57,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:54:57,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:54:57,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:57,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:54:57,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:54:57,247 INFO L87 Difference]: Start difference. First operand 3063 states and 4849 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:55:11,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:55:11,129 INFO L93 Difference]: Finished difference Result 5853 states and 9266 transitions. [2023-11-06 22:55:11,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:55:11,129 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 215 [2023-11-06 22:55:11,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:55:11,138 INFO L225 Difference]: With dead ends: 5853 [2023-11-06 22:55:11,139 INFO L226 Difference]: Without dead ends: 3213 [2023-11-06 22:55:11,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:55:11,146 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 460 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:55:11,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 1299 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1029 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-11-06 22:55:11,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2023-11-06 22:55:11,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 3083. [2023-11-06 22:55:11,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3083 states, 2355 states have (on average 1.502335456475584) internal successors, (3538), 2364 states have internal predecessors, (3538), 672 states have call successors, (672), 55 states have call predecessors, (672), 55 states have return successors, (672), 663 states have call predecessors, (672), 672 states have call successors, (672) [2023-11-06 22:55:11,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3083 states to 3083 states and 4882 transitions. [2023-11-06 22:55:11,765 INFO L78 Accepts]: Start accepts. Automaton has 3083 states and 4882 transitions. Word has length 215 [2023-11-06 22:55:11,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:55:11,766 INFO L495 AbstractCegarLoop]: Abstraction has 3083 states and 4882 transitions. [2023-11-06 22:55:11,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:55:11,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3083 states and 4882 transitions. [2023-11-06 22:55:11,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-11-06 22:55:11,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:55:11,769 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:55:11,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:55:11,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:55:11,976 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:55:11,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:55:11,977 INFO L85 PathProgramCache]: Analyzing trace with hash 645131645, now seen corresponding path program 1 times [2023-11-06 22:55:11,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:55:11,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074264919] [2023-11-06 22:55:11,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:55:11,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:55:12,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:55:12,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135213257] [2023-11-06 22:55:12,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:55:12,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:55:12,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:55:12,016 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:55:12,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 22:55:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:55:12,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:55:12,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:55:12,839 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 878 proven. 69 refuted. 0 times theorem prover too weak. 1165 trivial. 0 not checked. [2023-11-06 22:55:12,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:55:13,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 27 proven. 69 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2023-11-06 22:55:13,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:55:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074264919] [2023-11-06 22:55:13,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:55:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135213257] [2023-11-06 22:55:13,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135213257] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:55:13,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:55:13,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:55:13,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012217290] [2023-11-06 22:55:13,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:55:13,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:55:13,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:55:13,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:55:13,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:55:13,168 INFO L87 Difference]: Start difference. First operand 3083 states and 4882 transitions. Second operand has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 22:55:17,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:55:17,733 INFO L93 Difference]: Finished difference Result 9889 states and 15388 transitions. [2023-11-06 22:55:17,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-06 22:55:17,733 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 216 [2023-11-06 22:55:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:55:17,761 INFO L225 Difference]: With dead ends: 9889 [2023-11-06 22:55:17,761 INFO L226 Difference]: Without dead ends: 7932 [2023-11-06 22:55:17,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1348 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=904, Invalid=3386, Unknown=0, NotChecked=0, Total=4290 [2023-11-06 22:55:17,771 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1814 mSDsluCounter, 2524 mSDsCounter, 0 mSdLazyCounter, 1968 mSolverCounterSat, 1034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 3002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 1968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:55:17,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 2768 Invalid, 3002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1034 Valid, 1968 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-06 22:55:17,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7932 states. [2023-11-06 22:55:18,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7932 to 5954. [2023-11-06 22:55:18,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5954 states, 4463 states have (on average 1.4777055792068117) internal successors, (6595), 4497 states have internal predecessors, (6595), 1337 states have call successors, (1337), 153 states have call predecessors, (1337), 153 states have return successors, (1337), 1303 states have call predecessors, (1337), 1337 states have call successors, (1337) [2023-11-06 22:55:18,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5954 states to 5954 states and 9269 transitions. [2023-11-06 22:55:18,998 INFO L78 Accepts]: Start accepts. Automaton has 5954 states and 9269 transitions. Word has length 216 [2023-11-06 22:55:18,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:55:18,999 INFO L495 AbstractCegarLoop]: Abstraction has 5954 states and 9269 transitions. [2023-11-06 22:55:18,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 4 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 22:55:18,999 INFO L276 IsEmpty]: Start isEmpty. Operand 5954 states and 9269 transitions. [2023-11-06 22:55:19,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-11-06 22:55:19,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:55:19,002 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:55:19,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:55:19,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:55:19,209 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:55:19,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:55:19,209 INFO L85 PathProgramCache]: Analyzing trace with hash 111563250, now seen corresponding path program 1 times [2023-11-06 22:55:19,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:55:19,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846795731] [2023-11-06 22:55:19,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:55:19,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:55:19,238 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:55:19,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [291323201] [2023-11-06 22:55:19,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:55:19,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:55:19,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:55:19,240 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:55:19,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fab7a4a-4956-4638-82f3-af221076d8a2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 22:55:19,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:55:19,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-06 22:55:19,468 INFO L285 TraceCheckSpWp]: Computing forward predicates...