./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:44:07,262 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:44:07,379 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:44:07,384 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:44:07,385 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:44:07,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:44:07,411 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:44:07,412 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:44:07,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:44:07,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:44:07,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:44:07,414 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:44:07,415 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:44:07,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:44:07,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:44:07,417 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:44:07,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:44:07,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:44:07,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:44:07,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:44:07,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:44:07,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:44:07,421 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:44:07,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:44:07,422 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:44:07,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:44:07,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:44:07,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:44:07,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:44:07,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:44:07,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:44:07,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:44:07,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:44:07,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:44:07,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:44:07,428 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:44:07,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:44:07,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:44:07,430 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:44:07,435 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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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 -> 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 [2023-11-06 22:44:07,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:44:07,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:44:07,783 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:44:07,786 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:44:07,786 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:44:07,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2023-11-06 22:44:11,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:44:11,731 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:44:11,732 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2023-11-06 22:44:11,748 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/data/b8198a823/019f2aca92be46369da1eb98acc64fdf/FLAG5c76ac89f [2023-11-06 22:44:11,926 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/data/b8198a823/019f2aca92be46369da1eb98acc64fdf [2023-11-06 22:44:11,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:44:11,931 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:44:11,933 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:11,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:44:11,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:44:11,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:11" (1/1) ... [2023-11-06 22:44:11,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55570241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:11, skipping insertion in model container [2023-11-06 22:44:11,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:11" (1/1) ... [2023-11-06 22:44:12,025 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:44:12,239 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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2023-11-06 22:44:12,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:12,499 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:44:12,513 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_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2023-11-06 22:44:12,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:12,630 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:44:12,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12 WrapperNode [2023-11-06 22:44:12,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:12,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:12,633 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:44:12,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:44:12,643 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:44:12" (1/1) ... [2023-11-06 22:44:12,670 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:44:12" (1/1) ... [2023-11-06 22:44:12,761 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 520 [2023-11-06 22:44:12,761 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:12,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:44:12,762 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:44:12,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:44:12,774 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,820 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,841 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:44:12,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:44:12,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:44:12,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:44:12,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (1/1) ... [2023-11-06 22:44:12,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:44:12,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:12,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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:44:12,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/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:44:12,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:44:12,984 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:44:12,984 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:44:12,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:44:12,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:44:12,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:44:13,186 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:44:13,189 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:44:14,450 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:44:14,462 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:44:14,466 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:44:14,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:14 BoogieIcfgContainer [2023-11-06 22:44:14,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:44:14,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:44:14,477 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:44:14,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:44:14,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:44:11" (1/3) ... [2023-11-06 22:44:14,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c950e11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:14, skipping insertion in model container [2023-11-06 22:44:14,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:12" (2/3) ... [2023-11-06 22:44:14,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c950e11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:14, skipping insertion in model container [2023-11-06 22:44:14,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:14" (3/3) ... [2023-11-06 22:44:14,487 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-67.i [2023-11-06 22:44:14,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:44:14,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:44:14,611 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:44:14,623 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;@6240835a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:44:14,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:44:14,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 197 states, 142 states have (on average 1.556338028169014) internal successors, (221), 143 states have internal predecessors, (221), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-06 22:44:14,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-06 22:44:14,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:14,694 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:14,695 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:14,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:14,705 INFO L85 PathProgramCache]: Analyzing trace with hash -153726282, now seen corresponding path program 1 times [2023-11-06 22:44:14,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:14,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153812927] [2023-11-06 22:44:14,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:14,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:15,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:15,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965213123] [2023-11-06 22:44:15,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:15,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:15,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:15,256 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:15,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:44:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:15,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:44:15,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:15,956 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:15,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:15,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:15,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153812927] [2023-11-06 22:44:15,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:15,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965213123] [2023-11-06 22:44:15,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965213123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:15,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:15,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:44:15,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915597116] [2023-11-06 22:44:15,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:15,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:44:15,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:16,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:44:16,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:44:16,035 INFO L87 Difference]: Start difference. First operand has 197 states, 142 states have (on average 1.556338028169014) internal successors, (221), 143 states have internal predecessors, (221), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:16,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:16,116 INFO L93 Difference]: Finished difference Result 385 states and 692 transitions. [2023-11-06 22:44:16,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:44:16,119 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 350 [2023-11-06 22:44:16,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:16,145 INFO L225 Difference]: With dead ends: 385 [2023-11-06 22:44:16,145 INFO L226 Difference]: Without dead ends: 191 [2023-11-06 22:44:16,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 349 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:44:16,170 INFO L413 NwaCegarLoop]: 311 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, 311 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:44:16,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:44:16,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-06 22:44:16,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-11-06 22:44:16,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 137 states have (on average 1.510948905109489) internal successors, (207), 137 states have internal predecessors, (207), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-06 22:44:16,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 311 transitions. [2023-11-06 22:44:16,319 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 311 transitions. Word has length 350 [2023-11-06 22:44:16,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:16,322 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 311 transitions. [2023-11-06 22:44:16,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:16,323 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 311 transitions. [2023-11-06 22:44:16,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-06 22:44:16,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:16,332 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:16,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:16,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:44:16,534 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:16,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:16,535 INFO L85 PathProgramCache]: Analyzing trace with hash 722292724, now seen corresponding path program 1 times [2023-11-06 22:44:16,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:16,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572892383] [2023-11-06 22:44:16,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:16,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:16,795 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:16,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [447945891] [2023-11-06 22:44:16,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:16,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:16,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:16,798 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:16,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:44:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:17,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:44:17,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:17,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:17,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:17,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:17,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572892383] [2023-11-06 22:44:17,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:17,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447945891] [2023-11-06 22:44:17,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447945891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:17,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:17,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:17,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104283739] [2023-11-06 22:44:17,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:17,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:17,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:17,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:17,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:17,339 INFO L87 Difference]: Start difference. First operand 191 states and 311 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:17,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:17,422 INFO L93 Difference]: Finished difference Result 473 states and 776 transitions. [2023-11-06 22:44:17,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:17,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 350 [2023-11-06 22:44:17,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:17,429 INFO L225 Difference]: With dead ends: 473 [2023-11-06 22:44:17,429 INFO L226 Difference]: Without dead ends: 285 [2023-11-06 22:44:17,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:17,432 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 151 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:17,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 609 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:44:17,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-06 22:44:17,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 202. [2023-11-06 22:44:17,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 148 states have (on average 1.527027027027027) internal successors, (226), 148 states have internal predecessors, (226), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-06 22:44:17,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 330 transitions. [2023-11-06 22:44:17,461 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 330 transitions. Word has length 350 [2023-11-06 22:44:17,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:17,463 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 330 transitions. [2023-11-06 22:44:17,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:17,464 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 330 transitions. [2023-11-06 22:44:17,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-06 22:44:17,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:17,472 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:17,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:17,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:17,680 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:17,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:17,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1644401870, now seen corresponding path program 1 times [2023-11-06 22:44:17,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:17,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227367597] [2023-11-06 22:44:17,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:17,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:17,834 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:17,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1837271163] [2023-11-06 22:44:17,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:17,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:17,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:17,836 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:17,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:44:18,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:18,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:44:18,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:18,350 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:18,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:18,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:18,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227367597] [2023-11-06 22:44:18,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:18,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837271163] [2023-11-06 22:44:18,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837271163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:18,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:18,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:18,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666042021] [2023-11-06 22:44:18,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:18,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:18,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:18,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:18,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:18,374 INFO L87 Difference]: Start difference. First operand 202 states and 330 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:18,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:18,544 INFO L93 Difference]: Finished difference Result 598 states and 980 transitions. [2023-11-06 22:44:18,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:18,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 350 [2023-11-06 22:44:18,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:18,551 INFO L225 Difference]: With dead ends: 598 [2023-11-06 22:44:18,552 INFO L226 Difference]: Without dead ends: 399 [2023-11-06 22:44:18,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:18,555 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 304 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:18,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 805 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:44:18,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-11-06 22:44:18,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 397. [2023-11-06 22:44:18,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 290 states have (on average 1.5241379310344827) internal successors, (442), 290 states have internal predecessors, (442), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-06 22:44:18,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 650 transitions. [2023-11-06 22:44:18,628 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 650 transitions. Word has length 350 [2023-11-06 22:44:18,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:18,629 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 650 transitions. [2023-11-06 22:44:18,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:18,630 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 650 transitions. [2023-11-06 22:44:18,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2023-11-06 22:44:18,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:18,639 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:18,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:18,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:18,848 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:18,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:18,848 INFO L85 PathProgramCache]: Analyzing trace with hash -614888493, now seen corresponding path program 1 times [2023-11-06 22:44:18,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:18,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134541498] [2023-11-06 22:44:18,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:18,941 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:18,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610431040] [2023-11-06 22:44:18,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:18,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:18,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:18,943 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:18,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:44:19,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:19,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:44:19,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:21,008 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:21,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:21,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:21,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134541498] [2023-11-06 22:44:21,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:21,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610431040] [2023-11-06 22:44:21,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610431040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:21,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:21,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:44:21,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200666556] [2023-11-06 22:44:21,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:21,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:44:21,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:21,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:44:21,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:44:21,028 INFO L87 Difference]: Start difference. First operand 397 states and 650 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:21,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:21,714 INFO L93 Difference]: Finished difference Result 1309 states and 2145 transitions. [2023-11-06 22:44:21,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:44:21,715 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 351 [2023-11-06 22:44:21,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:21,727 INFO L225 Difference]: With dead ends: 1309 [2023-11-06 22:44:21,727 INFO L226 Difference]: Without dead ends: 915 [2023-11-06 22:44:21,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:44:21,731 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 371 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:21,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 1189 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:44:21,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2023-11-06 22:44:21,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 789. [2023-11-06 22:44:21,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 576 states have (on average 1.5208333333333333) internal successors, (876), 576 states have internal predecessors, (876), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 208 states have call predecessors, (208), 208 states have call successors, (208) [2023-11-06 22:44:21,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1292 transitions. [2023-11-06 22:44:21,889 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1292 transitions. Word has length 351 [2023-11-06 22:44:21,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:21,890 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1292 transitions. [2023-11-06 22:44:21,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:21,891 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1292 transitions. [2023-11-06 22:44:21,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2023-11-06 22:44:21,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:21,901 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:21,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:22,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:22,122 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:22,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:22,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1095968751, now seen corresponding path program 1 times [2023-11-06 22:44:22,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:22,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161587290] [2023-11-06 22:44:22,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:22,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:22,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:22,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124318966] [2023-11-06 22:44:22,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:22,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:22,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:22,230 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:22,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:44:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:22,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:44:22,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:23,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:23,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:23,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:23,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161587290] [2023-11-06 22:44:23,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:23,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124318966] [2023-11-06 22:44:23,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124318966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:23,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:23,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:44:23,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291814701] [2023-11-06 22:44:23,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:23,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:44:23,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:23,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:44:23,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:44:23,570 INFO L87 Difference]: Start difference. First operand 789 states and 1292 transitions. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 8 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:26,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:26,129 INFO L93 Difference]: Finished difference Result 4433 states and 7202 transitions. [2023-11-06 22:44:26,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:44:26,130 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 8 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 351 [2023-11-06 22:44:26,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:26,166 INFO L225 Difference]: With dead ends: 4433 [2023-11-06 22:44:26,166 INFO L226 Difference]: Without dead ends: 3647 [2023-11-06 22:44:26,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:44:26,174 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1396 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:26,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 2768 Invalid, 1220 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [421 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:44:26,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-11-06 22:44:26,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 1805. [2023-11-06 22:44:26,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1380 states have (on average 1.5536231884057972) internal successors, (2144), 1380 states have internal predecessors, (2144), 416 states have call successors, (416), 8 states have call predecessors, (416), 8 states have return successors, (416), 416 states have call predecessors, (416), 416 states have call successors, (416) [2023-11-06 22:44:26,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2976 transitions. [2023-11-06 22:44:26,962 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2976 transitions. Word has length 351 [2023-11-06 22:44:26,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:26,964 INFO L495 AbstractCegarLoop]: Abstraction has 1805 states and 2976 transitions. [2023-11-06 22:44:26,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 8 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:26,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2976 transitions. [2023-11-06 22:44:26,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-06 22:44:26,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:26,978 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:26,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:27,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:27,188 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:27,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:27,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1397889206, now seen corresponding path program 1 times [2023-11-06 22:44:27,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:27,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326571420] [2023-11-06 22:44:27,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:27,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:27,311 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:27,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1318202140] [2023-11-06 22:44:27,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:27,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:27,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:27,314 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:27,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:44:27,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:27,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:44:27,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:29,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:29,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:29,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326571420] [2023-11-06 22:44:29,230 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:29,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318202140] [2023-11-06 22:44:29,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318202140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:29,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:29,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:44:29,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672335952] [2023-11-06 22:44:29,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:29,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:44:29,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:29,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:44:29,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:44:29,236 INFO L87 Difference]: Start difference. First operand 1805 states and 2976 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:30,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:30,550 INFO L93 Difference]: Finished difference Result 5453 states and 8964 transitions. [2023-11-06 22:44:30,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:44:30,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 352 [2023-11-06 22:44:30,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:30,584 INFO L225 Difference]: With dead ends: 5453 [2023-11-06 22:44:30,585 INFO L226 Difference]: Without dead ends: 3651 [2023-11-06 22:44:30,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:44:30,596 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 695 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:30,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 1171 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:44:30,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3651 states. [2023-11-06 22:44:31,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3651 to 2669. [2023-11-06 22:44:31,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2032 states have (on average 1.5511811023622046) internal successors, (3152), 2032 states have internal predecessors, (3152), 624 states have call successors, (624), 12 states have call predecessors, (624), 12 states have return successors, (624), 624 states have call predecessors, (624), 624 states have call successors, (624) [2023-11-06 22:44:31,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4400 transitions. [2023-11-06 22:44:31,220 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4400 transitions. Word has length 352 [2023-11-06 22:44:31,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:31,221 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 4400 transitions. [2023-11-06 22:44:31,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:31,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4400 transitions. [2023-11-06 22:44:31,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-11-06 22:44:31,228 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:31,228 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:31,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:31,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:31,438 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:31,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:31,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1257340596, now seen corresponding path program 1 times [2023-11-06 22:44:31,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:31,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782117806] [2023-11-06 22:44:31,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:31,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:31,519 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:31,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609890435] [2023-11-06 22:44:31,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:31,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:31,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:31,522 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:31,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:44:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:31,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:44:31,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:32,404 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2361 proven. 48 refuted. 0 times theorem prover too weak. 2895 trivial. 0 not checked. [2023-11-06 22:44:32,404 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:32,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 105 proven. 48 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-06 22:44:32,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:32,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782117806] [2023-11-06 22:44:32,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:32,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609890435] [2023-11-06 22:44:32,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609890435] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:44:32,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:44:32,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:44:32,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562090236] [2023-11-06 22:44:32,844 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:44:32,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:44:32,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:32,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:44:32,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:44:32,847 INFO L87 Difference]: Start difference. First operand 2669 states and 4400 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-06 22:44:33,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:33,645 INFO L93 Difference]: Finished difference Result 5407 states and 8857 transitions. [2023-11-06 22:44:33,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:44:33,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 352 [2023-11-06 22:44:33,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:33,674 INFO L225 Difference]: With dead ends: 5407 [2023-11-06 22:44:33,674 INFO L226 Difference]: Without dead ends: 2741 [2023-11-06 22:44:33,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 696 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:44:33,686 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 350 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:33,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 650 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:44:33,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2741 states. [2023-11-06 22:44:34,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2741 to 2717. [2023-11-06 22:44:34,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 2068 states have (on average 1.5338491295938104) internal successors, (3172), 2068 states have internal predecessors, (3172), 624 states have call successors, (624), 24 states have call predecessors, (624), 24 states have return successors, (624), 624 states have call predecessors, (624), 624 states have call successors, (624) [2023-11-06 22:44:34,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 4420 transitions. [2023-11-06 22:44:34,414 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 4420 transitions. Word has length 352 [2023-11-06 22:44:34,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:34,415 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 4420 transitions. [2023-11-06 22:44:34,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-06 22:44:34,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 4420 transitions. [2023-11-06 22:44:34,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:44:34,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:34,421 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:34,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:34,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:44:34,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:34,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:34,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1573539737, now seen corresponding path program 1 times [2023-11-06 22:44:34,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:34,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508226512] [2023-11-06 22:44:34,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:34,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:34,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:34,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41346085] [2023-11-06 22:44:34,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:34,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:34,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:34,759 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:34,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:44:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:35,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:44:35,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:35,287 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-06 22:44:35,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:35,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:35,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508226512] [2023-11-06 22:44:35,288 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:35,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41346085] [2023-11-06 22:44:35,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41346085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:35,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:35,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:44:35,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468107750] [2023-11-06 22:44:35,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:35,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:35,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:35,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:35,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:35,293 INFO L87 Difference]: Start difference. First operand 2717 states and 4420 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:36,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:36,068 INFO L93 Difference]: Finished difference Result 4111 states and 6657 transitions. [2023-11-06 22:44:36,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:44:36,070 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:44:36,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:36,083 INFO L225 Difference]: With dead ends: 4111 [2023-11-06 22:44:36,083 INFO L226 Difference]: Without dead ends: 1397 [2023-11-06 22:44:36,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:44:36,095 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 384 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:36,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 617 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:44:36,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-11-06 22:44:36,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1373. [2023-11-06 22:44:36,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 1042 states have (on average 1.4971209213051824) internal successors, (1560), 1042 states have internal predecessors, (1560), 312 states have call successors, (312), 18 states have call predecessors, (312), 18 states have return successors, (312), 312 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-06 22:44:36,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2184 transitions. [2023-11-06 22:44:36,368 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2184 transitions. Word has length 353 [2023-11-06 22:44:36,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:36,369 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2184 transitions. [2023-11-06 22:44:36,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:36,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2184 transitions. [2023-11-06 22:44:36,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:44:36,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:36,374 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:36,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:36,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:44:36,584 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:36,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:36,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2106339182, now seen corresponding path program 1 times [2023-11-06 22:44:36,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:36,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355323375] [2023-11-06 22:44:36,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:36,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:36,666 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:36,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980419057] [2023-11-06 22:44:36,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:36,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:36,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:36,670 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:36,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:44:37,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:37,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:44:37,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:38,387 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-06 22:44:38,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:47,197 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:47,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:47,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355323375] [2023-11-06 22:44:47,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:47,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980419057] [2023-11-06 22:44:47,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980419057] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:47,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:47,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 17 [2023-11-06 22:44:47,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262315095] [2023-11-06 22:44:47,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:47,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:44:47,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:47,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:44:47,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:44:47,205 INFO L87 Difference]: Start difference. First operand 1373 states and 2184 transitions. Second operand has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:54,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:54,576 INFO L93 Difference]: Finished difference Result 11629 states and 18102 transitions. [2023-11-06 22:44:54,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:44:54,577 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:44:54,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:54,683 INFO L225 Difference]: With dead ends: 11629 [2023-11-06 22:44:54,683 INFO L226 Difference]: Without dead ends: 10259 [2023-11-06 22:44:54,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 744 GetRequests, 696 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 712 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=481, Invalid=1871, Unknown=0, NotChecked=0, Total=2352 [2023-11-06 22:44:54,696 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 1794 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 1013 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 2894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1013 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:54,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 2820 Invalid, 2894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1013 Valid, 1881 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-06 22:44:54,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10259 states. [2023-11-06 22:44:56,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10259 to 3729. [2023-11-06 22:44:56,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3729 states, 2888 states have (on average 1.5) internal successors, (4332), 2894 states have internal predecessors, (4332), 798 states have call successors, (798), 42 states have call predecessors, (798), 42 states have return successors, (798), 792 states have call predecessors, (798), 798 states have call successors, (798) [2023-11-06 22:44:56,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 3729 states and 5928 transitions. [2023-11-06 22:44:56,238 INFO L78 Accepts]: Start accepts. Automaton has 3729 states and 5928 transitions. Word has length 353 [2023-11-06 22:44:56,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:56,239 INFO L495 AbstractCegarLoop]: Abstraction has 3729 states and 5928 transitions. [2023-11-06 22:44:56,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:44:56,240 INFO L276 IsEmpty]: Start isEmpty. Operand 3729 states and 5928 transitions. [2023-11-06 22:44:56,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:44:56,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:56,247 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:56,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:56,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:44:56,456 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:56,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:56,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1765926288, now seen corresponding path program 1 times [2023-11-06 22:44:56,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:56,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925365663] [2023-11-06 22:44:56,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:56,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:56,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:56,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [341988609] [2023-11-06 22:44:56,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:56,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:56,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:56,531 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:56,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:44:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:56,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:44:56,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:58,172 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:44:58,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:58,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:58,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925365663] [2023-11-06 22:44:58,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:58,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341988609] [2023-11-06 22:44:58,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341988609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:58,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:58,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:44:58,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667198847] [2023-11-06 22:44:58,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:58,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:58,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:58,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:58,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:58,176 INFO L87 Difference]: Start difference. First operand 3729 states and 5928 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:45:00,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:00,415 INFO L93 Difference]: Finished difference Result 11335 states and 17990 transitions. [2023-11-06 22:45:00,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:45:00,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:45:00,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:00,465 INFO L225 Difference]: With dead ends: 11335 [2023-11-06 22:45:00,465 INFO L226 Difference]: Without dead ends: 7609 [2023-11-06 22:45:00,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:45:00,484 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 610 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 1987 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:00,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 1987 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:45:00,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7609 states. [2023-11-06 22:45:02,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7609 to 6579. [2023-11-06 22:45:02,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6579 states, 5178 states have (on average 1.4994206257242177) internal successors, (7764), 5188 states have internal predecessors, (7764), 1330 states have call successors, (1330), 70 states have call predecessors, (1330), 70 states have return successors, (1330), 1320 states have call predecessors, (1330), 1330 states have call successors, (1330) [2023-11-06 22:45:02,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6579 states to 6579 states and 10424 transitions. [2023-11-06 22:45:02,073 INFO L78 Accepts]: Start accepts. Automaton has 6579 states and 10424 transitions. Word has length 353 [2023-11-06 22:45:02,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:02,074 INFO L495 AbstractCegarLoop]: Abstraction has 6579 states and 10424 transitions. [2023-11-06 22:45:02,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:45:02,076 INFO L276 IsEmpty]: Start isEmpty. Operand 6579 states and 10424 transitions. [2023-11-06 22:45:02,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:45:02,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:02,086 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:02,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:02,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:45:02,302 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:02,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:02,303 INFO L85 PathProgramCache]: Analyzing trace with hash -88272010, now seen corresponding path program 1 times [2023-11-06 22:45:02,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:02,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12495443] [2023-11-06 22:45:02,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:02,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:02,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:02,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [588062236] [2023-11-06 22:45:02,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:02,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:02,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:02,377 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:02,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:45:02,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:02,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:45:02,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:03,545 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1773 proven. 30 refuted. 0 times theorem prover too weak. 3501 trivial. 0 not checked. [2023-11-06 22:45:03,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:04,053 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 123 proven. 30 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-06 22:45:04,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:04,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12495443] [2023-11-06 22:45:04,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:04,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588062236] [2023-11-06 22:45:04,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588062236] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:04,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:04,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:45:04,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195169340] [2023-11-06 22:45:04,055 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:04,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:45:04,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:04,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:45:04,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:45:04,058 INFO L87 Difference]: Start difference. First operand 6579 states and 10424 transitions. Second operand has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-06 22:45:07,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:07,979 INFO L93 Difference]: Finished difference Result 20055 states and 31509 transitions. [2023-11-06 22:45:07,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:45:07,980 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) Word has length 353 [2023-11-06 22:45:07,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:08,037 INFO L225 Difference]: With dead ends: 20055 [2023-11-06 22:45:08,038 INFO L226 Difference]: Without dead ends: 13479 [2023-11-06 22:45:08,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=307, Invalid=685, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:45:08,063 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 2109 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 2255 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:08,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 2255 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:45:08,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13479 states. [2023-11-06 22:45:09,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13479 to 9215. [2023-11-06 22:45:09,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9215 states, 7798 states have (on average 1.5270582200564247) internal successors, (11908), 7808 states have internal predecessors, (11908), 1330 states have call successors, (1330), 86 states have call predecessors, (1330), 86 states have return successors, (1330), 1320 states have call predecessors, (1330), 1330 states have call successors, (1330) [2023-11-06 22:45:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9215 states to 9215 states and 14568 transitions. [2023-11-06 22:45:09,559 INFO L78 Accepts]: Start accepts. Automaton has 9215 states and 14568 transitions. Word has length 353 [2023-11-06 22:45:09,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:09,560 INFO L495 AbstractCegarLoop]: Abstraction has 9215 states and 14568 transitions. [2023-11-06 22:45:09,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.5) internal successors, (161), 14 states have internal predecessors, (161), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-06 22:45:09,561 INFO L276 IsEmpty]: Start isEmpty. Operand 9215 states and 14568 transitions. [2023-11-06 22:45:09,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:45:09,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:09,574 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:09,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:09,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:45:09,782 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:09,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:09,783 INFO L85 PathProgramCache]: Analyzing trace with hash -441360392, now seen corresponding path program 1 times [2023-11-06 22:45:09,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:09,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367942631] [2023-11-06 22:45:09,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:09,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:09,838 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:09,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755799232] [2023-11-06 22:45:09,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:09,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:09,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:09,840 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:09,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:45:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:10,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:45:10,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:11,891 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-06 22:45:11,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:45,517 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 87 proven. 66 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-06 22:45:45,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:45,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367942631] [2023-11-06 22:45:45,518 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:45,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755799232] [2023-11-06 22:45:45,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755799232] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:45,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:45,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 22 [2023-11-06 22:45:45,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685470485] [2023-11-06 22:45:45,519 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:45,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:45:45,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:45,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:45:45,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:45:45,523 INFO L87 Difference]: Start difference. First operand 9215 states and 14568 transitions. Second operand has 22 states, 22 states have (on average 8.409090909090908) internal successors, (185), 22 states have internal predecessors, (185), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-06 22:46:45,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:45,208 INFO L93 Difference]: Finished difference Result 47717 states and 73700 transitions. [2023-11-06 22:46:45,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2023-11-06 22:46:45,209 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.409090909090908) internal successors, (185), 22 states have internal predecessors, (185), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) Word has length 353 [2023-11-06 22:46:45,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:45,358 INFO L225 Difference]: With dead ends: 47717 [2023-11-06 22:46:45,358 INFO L226 Difference]: Without dead ends: 42501 [2023-11-06 22:46:45,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 913 GetRequests, 720 SyntacticMatches, 1 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17867 ImplicationChecksByTransitivity, 31.2s TimeCoverageRelationStatistics Valid=7439, Invalid=30003, Unknown=0, NotChecked=0, Total=37442 [2023-11-06 22:46:45,399 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 7381 mSDsluCounter, 7238 mSDsCounter, 0 mSdLazyCounter, 9139 mSolverCounterSat, 4103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7492 SdHoareTripleChecker+Valid, 8129 SdHoareTripleChecker+Invalid, 13242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4103 IncrementalHoareTripleChecker+Valid, 9139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:45,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7492 Valid, 8129 Invalid, 13242 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4103 Valid, 9139 Invalid, 0 Unknown, 0 Unchecked, 20.0s Time] [2023-11-06 22:46:45,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42501 states. [2023-11-06 22:46:49,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42501 to 11749. [2023-11-06 22:46:49,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11749 states, 9988 states have (on average 1.5256307569082899) internal successors, (15238), 10004 states have internal predecessors, (15238), 1650 states have call successors, (1650), 110 states have call predecessors, (1650), 110 states have return successors, (1650), 1634 states have call predecessors, (1650), 1650 states have call successors, (1650) [2023-11-06 22:46:49,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11749 states to 11749 states and 18538 transitions. [2023-11-06 22:46:49,400 INFO L78 Accepts]: Start accepts. Automaton has 11749 states and 18538 transitions. Word has length 353 [2023-11-06 22:46:49,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:49,401 INFO L495 AbstractCegarLoop]: Abstraction has 11749 states and 18538 transitions. [2023-11-06 22:46:49,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.409090909090908) internal successors, (185), 22 states have internal predecessors, (185), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-06 22:46:49,402 INFO L276 IsEmpty]: Start isEmpty. Operand 11749 states and 18538 transitions. [2023-11-06 22:46:49,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:46:49,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:49,415 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:49,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:49,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:49,623 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:49,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:49,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1870892216, now seen corresponding path program 1 times [2023-11-06 22:46:49,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:49,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978808367] [2023-11-06 22:46:49,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:49,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:49,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:49,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [644094573] [2023-11-06 22:46:49,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:49,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:49,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:49,692 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:49,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:46:50,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:50,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:46:50,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:51,227 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:46:51,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:51,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:51,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978808367] [2023-11-06 22:46:51,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:51,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644094573] [2023-11-06 22:46:51,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644094573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:51,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:51,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:46:51,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864816462] [2023-11-06 22:46:51,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:51,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:46:51,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:51,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:46:51,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:46:51,231 INFO L87 Difference]: Start difference. First operand 11749 states and 18538 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:46:56,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:56,339 INFO L93 Difference]: Finished difference Result 32470 states and 51075 transitions. [2023-11-06 22:46:56,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:56,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:46:56,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:56,383 INFO L225 Difference]: With dead ends: 32470 [2023-11-06 22:46:56,384 INFO L226 Difference]: Without dead ends: 20708 [2023-11-06 22:46:56,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:46:56,409 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 950 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:56,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 1383 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:46:56,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20708 states. [2023-11-06 22:46:59,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20708 to 18967. [2023-11-06 22:47:00,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18967 states, 16018 states have (on average 1.5212885503808216) internal successors, (24368), 16046 states have internal predecessors, (24368), 2768 states have call successors, (2768), 180 states have call predecessors, (2768), 180 states have return successors, (2768), 2740 states have call predecessors, (2768), 2768 states have call successors, (2768) [2023-11-06 22:47:00,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18967 states to 18967 states and 29904 transitions. [2023-11-06 22:47:00,054 INFO L78 Accepts]: Start accepts. Automaton has 18967 states and 29904 transitions. Word has length 353 [2023-11-06 22:47:00,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:00,055 INFO L495 AbstractCegarLoop]: Abstraction has 18967 states and 29904 transitions. [2023-11-06 22:47:00,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:47:00,055 INFO L276 IsEmpty]: Start isEmpty. Operand 18967 states and 29904 transitions. [2023-11-06 22:47:00,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:47:00,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:00,076 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:00,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:00,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:00,284 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:00,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:00,285 INFO L85 PathProgramCache]: Analyzing trace with hash -658346534, now seen corresponding path program 1 times [2023-11-06 22:47:00,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:00,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368705779] [2023-11-06 22:47:00,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:00,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:00,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:00,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790748104] [2023-11-06 22:47:00,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:00,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:00,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:00,344 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:00,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:47:00,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:00,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:47:00,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:00,839 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:47:00,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:47:00,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:00,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368705779] [2023-11-06 22:47:00,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:00,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790748104] [2023-11-06 22:47:00,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790748104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:47:00,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:47:00,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:47:00,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812250524] [2023-11-06 22:47:00,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:00,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:47:00,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:00,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:47:00,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:47:00,843 INFO L87 Difference]: Start difference. First operand 18967 states and 29904 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:47:07,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:07,326 INFO L93 Difference]: Finished difference Result 55389 states and 87383 transitions. [2023-11-06 22:47:07,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:47:07,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:47:07,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:07,405 INFO L225 Difference]: With dead ends: 55389 [2023-11-06 22:47:07,405 INFO L226 Difference]: Without dead ends: 36425 [2023-11-06 22:47:07,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:47:07,432 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 287 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:07,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 606 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:47:07,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36425 states. [2023-11-06 22:47:15,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36425 to 35954. [2023-11-06 22:47:15,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35954 states, 30057 states have (on average 1.5051735036763483) internal successors, (45241), 30113 states have internal predecessors, (45241), 5536 states have call successors, (5536), 360 states have call predecessors, (5536), 360 states have return successors, (5536), 5480 states have call predecessors, (5536), 5536 states have call successors, (5536) [2023-11-06 22:47:15,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35954 states to 35954 states and 56313 transitions. [2023-11-06 22:47:15,310 INFO L78 Accepts]: Start accepts. Automaton has 35954 states and 56313 transitions. Word has length 353 [2023-11-06 22:47:15,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:15,311 INFO L495 AbstractCegarLoop]: Abstraction has 35954 states and 56313 transitions. [2023-11-06 22:47:15,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:47:15,311 INFO L276 IsEmpty]: Start isEmpty. Operand 35954 states and 56313 transitions. [2023-11-06 22:47:15,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:47:15,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:15,373 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:15,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:15,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:15,582 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:15,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:15,583 INFO L85 PathProgramCache]: Analyzing trace with hash -500847046, now seen corresponding path program 1 times [2023-11-06 22:47:15,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:15,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798012202] [2023-11-06 22:47:15,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:15,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:15,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:15,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232847276] [2023-11-06 22:47:15,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:15,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:15,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:15,654 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:15,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:47:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:47:16,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:16,209 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:47:16,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:47:16,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:16,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798012202] [2023-11-06 22:47:16,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:16,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232847276] [2023-11-06 22:47:16,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232847276] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:47:16,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:47:16,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:47:16,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769923359] [2023-11-06 22:47:16,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:16,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:47:16,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:16,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:47:16,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:47:16,213 INFO L87 Difference]: Start difference. First operand 35954 states and 56313 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:47:27,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:27,135 INFO L93 Difference]: Finished difference Result 102059 states and 159900 transitions. [2023-11-06 22:47:27,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:47:27,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2023-11-06 22:47:27,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:27,260 INFO L225 Difference]: With dead ends: 102059 [2023-11-06 22:47:27,260 INFO L226 Difference]: Without dead ends: 66108 [2023-11-06 22:47:27,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:47:27,310 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 202 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:27,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 1056 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:47:27,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66108 states. [2023-11-06 22:47:40,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66108 to 65876. [2023-11-06 22:47:40,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65876 states, 55787 states have (on average 1.5025902091885206) internal successors, (83825), 55971 states have internal predecessors, (83825), 9568 states have call successors, (9568), 520 states have call predecessors, (9568), 520 states have return successors, (9568), 9384 states have call predecessors, (9568), 9568 states have call successors, (9568) [2023-11-06 22:47:41,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65876 states to 65876 states and 102961 transitions. [2023-11-06 22:47:41,113 INFO L78 Accepts]: Start accepts. Automaton has 65876 states and 102961 transitions. Word has length 353 [2023-11-06 22:47:41,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:41,114 INFO L495 AbstractCegarLoop]: Abstraction has 65876 states and 102961 transitions. [2023-11-06 22:47:41,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-06 22:47:41,115 INFO L276 IsEmpty]: Start isEmpty. Operand 65876 states and 102961 transitions. [2023-11-06 22:47:41,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-06 22:47:41,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:41,161 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:41,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:41,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:47:41,367 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:41,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:41,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1427425656, now seen corresponding path program 1 times [2023-11-06 22:47:41,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:41,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135332201] [2023-11-06 22:47:41,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:41,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:41,635 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:41,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [599776917] [2023-11-06 22:47:41,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:41,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:41,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:41,637 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:41,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f9a6aa2-e4aa-41cb-990e-0b6c22d6e670/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:47:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:42,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:47:42,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:42,120 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-06 22:47:42,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:47:42,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:42,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135332201] [2023-11-06 22:47:42,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:42,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599776917] [2023-11-06 22:47:42,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599776917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:47:42,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:47:42,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:47:42,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705793642] [2023-11-06 22:47:42,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:42,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:47:42,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:42,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:47:42,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:47:42,124 INFO L87 Difference]: Start difference. First operand 65876 states and 102961 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52)