./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3fb6d49eff13d62236c26c76112d3edbdbe5247c358b6cacd9ecacff32cf6529 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:12:59,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:13:00,139 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:13:00,144 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:13:00,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:13:00,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:13:00,185 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:13:00,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:13:00,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:13:00,192 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:13:00,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:13:00,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:13:00,194 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:13:00,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:13:00,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:13:00,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:13:00,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:13:00,198 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:13:00,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:13:00,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:13:00,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:13:00,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:13:00,200 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:13:00,201 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:13:00,201 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:13:00,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:13:00,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:13:00,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:13:00,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:00,204 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:13:00,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:13:00,205 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:13:00,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:13:00,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:13:00,206 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:13:00,207 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:13:00,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:13:00,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:13:00,208 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:13:00,208 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_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/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_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3fb6d49eff13d62236c26c76112d3edbdbe5247c358b6cacd9ecacff32cf6529 [2023-11-12 02:13:00,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:13:00,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:13:00,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:13:00,584 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:13:00,585 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:13:00,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i [2023-11-12 02:13:03,527 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:13:03,898 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:13:03,899 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i [2023-11-12 02:13:03,911 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/data/6e14fbbe5/0f1461e01dea449b8ffb05405569a372/FLAGe8c0c7569 [2023-11-12 02:13:03,926 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/data/6e14fbbe5/0f1461e01dea449b8ffb05405569a372 [2023-11-12 02:13:03,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:13:03,930 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:13:03,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:03,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:13:03,938 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:13:03,938 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:03" (1/1) ... [2023-11-12 02:13:03,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ed5ba55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:03, skipping insertion in model container [2023-11-12 02:13:03,940 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:03" (1/1) ... [2023-11-12 02:13:03,992 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:13:04,192 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_4676d9db-ca68-40b1-805d-daccd5f3d099/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i[916,929] [2023-11-12 02:13:04,450 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:04,475 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:13:04,493 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_4676d9db-ca68-40b1-805d-daccd5f3d099/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-28.i[916,929] [2023-11-12 02:13:04,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:04,653 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:13:04,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04 WrapperNode [2023-11-12 02:13:04,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:04,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:04,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:13:04,655 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:13:04,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,690 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,804 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 404 [2023-11-12 02:13:04,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:04,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:13:04,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:13:04,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:13:04,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,886 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,915 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:13:04,935 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:13:04,935 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:13:04,936 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:13:04,937 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (1/1) ... [2023-11-12 02:13:04,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:04,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:04,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:13:04,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:13:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:13:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:13:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:13:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:13:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:13:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:13:05,186 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:13:05,188 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:13:06,286 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:13:06,294 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:13:06,295 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:13:06,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:06 BoogieIcfgContainer [2023-11-12 02:13:06,313 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:13:06,316 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:13:06,316 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:13:06,320 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:13:06,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:13:03" (1/3) ... [2023-11-12 02:13:06,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3739a63d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:06, skipping insertion in model container [2023-11-12 02:13:06,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:04" (2/3) ... [2023-11-12 02:13:06,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3739a63d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:06, skipping insertion in model container [2023-11-12 02:13:06,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:06" (3/3) ... [2023-11-12 02:13:06,323 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-28.i [2023-11-12 02:13:06,345 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:13:06,345 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:13:06,419 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:13:06,428 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1a25120b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:13:06,429 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:13:06,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 120 states have (on average 1.5416666666666667) internal successors, (185), 121 states have internal predecessors, (185), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:06,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-12 02:13:06,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:06,462 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:06,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:06,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:06,468 INFO L85 PathProgramCache]: Analyzing trace with hash 759360053, now seen corresponding path program 1 times [2023-11-12 02:13:06,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:06,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023412750] [2023-11-12 02:13:06,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:06,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:06,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:06,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:06,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023412750] [2023-11-12 02:13:06,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:13:06,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605325726] [2023-11-12 02:13:06,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:06,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:06,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:06,872 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:06,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:13:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:07,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:13:07,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:07,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-12 02:13:07,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605325726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:07,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:07,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:13:07,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343454553] [2023-11-12 02:13:07,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:07,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:13:07,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:07,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:13:07,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:13:07,374 INFO L87 Difference]: Start difference. First operand has 166 states, 120 states have (on average 1.5416666666666667) internal successors, (185), 121 states have internal predecessors, (185), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-12 02:13:07,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:07,429 INFO L93 Difference]: Finished difference Result 325 states and 579 transitions. [2023-11-12 02:13:07,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:13:07,432 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 297 [2023-11-12 02:13:07,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:07,442 INFO L225 Difference]: With dead ends: 325 [2023-11-12 02:13:07,442 INFO L226 Difference]: Without dead ends: 162 [2023-11-12 02:13:07,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 296 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-12 02:13:07,452 INFO L413 NwaCegarLoop]: 264 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, 264 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-12 02:13:07,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:07,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-11-12 02:13:07,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-11-12 02:13:07,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 117 states have (on average 1.5213675213675213) internal successors, (178), 117 states have internal predecessors, (178), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:07,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 264 transitions. [2023-11-12 02:13:07,530 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 264 transitions. Word has length 297 [2023-11-12 02:13:07,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:07,530 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 264 transitions. [2023-11-12 02:13:07,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-12 02:13:07,531 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 264 transitions. [2023-11-12 02:13:07,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-12 02:13:07,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:07,540 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:07,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:07,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:13:07,742 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:07,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:07,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1037567215, now seen corresponding path program 1 times [2023-11-12 02:13:07,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:07,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552667805] [2023-11-12 02:13:07,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:07,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:07,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:07,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243493405] [2023-11-12 02:13:07,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:07,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:07,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:07,916 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:07,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:13:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:08,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:13:08,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:08,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1836 proven. 57 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2023-11-12 02:13:08,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:08,906 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 69 proven. 57 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:13:08,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:08,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552667805] [2023-11-12 02:13:08,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:08,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243493405] [2023-11-12 02:13:08,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243493405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:08,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:08,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:13:08,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128634674] [2023-11-12 02:13:08,909 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:08,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:13:08,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:08,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:13:08,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:13:08,914 INFO L87 Difference]: Start difference. First operand 162 states and 264 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-12 02:13:09,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:09,427 INFO L93 Difference]: Finished difference Result 326 states and 528 transitions. [2023-11-12 02:13:09,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:13:09,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 297 [2023-11-12 02:13:09,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:09,436 INFO L225 Difference]: With dead ends: 326 [2023-11-12 02:13:09,436 INFO L226 Difference]: Without dead ends: 167 [2023-11-12 02:13:09,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 586 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-12 02:13:09,439 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 469 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:09,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 530 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:13:09,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-12 02:13:09,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 165. [2023-11-12 02:13:09,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 119 states have (on average 1.4789915966386555) internal successors, (176), 119 states have internal predecessors, (176), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:09,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 262 transitions. [2023-11-12 02:13:09,505 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 262 transitions. Word has length 297 [2023-11-12 02:13:09,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:09,509 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 262 transitions. [2023-11-12 02:13:09,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-12 02:13:09,511 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 262 transitions. [2023-11-12 02:13:09,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-12 02:13:09,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:09,523 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:09,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-12 02:13:09,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:09,730 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:09,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:09,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1311625569, now seen corresponding path program 1 times [2023-11-12 02:13:09,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:09,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866136799] [2023-11-12 02:13:09,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:09,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:09,830 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:09,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [227865492] [2023-11-12 02:13:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:09,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:09,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:09,838 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:09,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:13:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:10,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:13:10,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:10,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:13:10,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:10,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:10,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866136799] [2023-11-12 02:13:10,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:10,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227865492] [2023-11-12 02:13:10,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227865492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:10,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:10,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:10,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746991129] [2023-11-12 02:13:10,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:10,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:13:10,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:10,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:13:10,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:10,224 INFO L87 Difference]: Start difference. First operand 165 states and 262 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:10,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:10,654 INFO L93 Difference]: Finished difference Result 442 states and 699 transitions. [2023-11-12 02:13:10,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:13:10,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-11-12 02:13:10,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:10,660 INFO L225 Difference]: With dead ends: 442 [2023-11-12 02:13:10,660 INFO L226 Difference]: Without dead ends: 280 [2023-11-12 02:13:10,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:10,663 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 239 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:10,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 617 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:13:10,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-11-12 02:13:10,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 184. [2023-11-12 02:13:10,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 138 states have (on average 1.5) internal successors, (207), 138 states have internal predecessors, (207), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:10,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 293 transitions. [2023-11-12 02:13:10,731 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 293 transitions. Word has length 298 [2023-11-12 02:13:10,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:10,733 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 293 transitions. [2023-11-12 02:13:10,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:10,734 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 293 transitions. [2023-11-12 02:13:10,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-12 02:13:10,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:10,740 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:10,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:10,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:10,948 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:10,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:10,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1273691753, now seen corresponding path program 1 times [2023-11-12 02:13:10,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:10,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610360832] [2023-11-12 02:13:10,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:10,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:11,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:11,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128975432] [2023-11-12 02:13:11,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:11,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:11,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:11,054 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:11,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:13:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:11,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:13:11,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:13:11,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:11,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:11,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610360832] [2023-11-12 02:13:11,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:11,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128975432] [2023-11-12 02:13:11,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128975432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:11,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:11,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:11,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582577296] [2023-11-12 02:13:11,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:11,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:13:11,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:11,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:13:11,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:11,409 INFO L87 Difference]: Start difference. First operand 184 states and 293 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:11,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:11,828 INFO L93 Difference]: Finished difference Result 480 states and 761 transitions. [2023-11-12 02:13:11,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:13:11,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-11-12 02:13:11,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:11,833 INFO L225 Difference]: With dead ends: 480 [2023-11-12 02:13:11,833 INFO L226 Difference]: Without dead ends: 299 [2023-11-12 02:13:11,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:11,836 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 205 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:11,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 648 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:13:11,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-11-12 02:13:11,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 184. [2023-11-12 02:13:11,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 138 states have (on average 1.5) internal successors, (207), 138 states have internal predecessors, (207), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:11,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 293 transitions. [2023-11-12 02:13:11,864 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 293 transitions. Word has length 298 [2023-11-12 02:13:11,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:11,866 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 293 transitions. [2023-11-12 02:13:11,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:11,866 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 293 transitions. [2023-11-12 02:13:11,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-12 02:13:11,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:11,872 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:11,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:12,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:12,079 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:12,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:12,080 INFO L85 PathProgramCache]: Analyzing trace with hash -850989927, now seen corresponding path program 1 times [2023-11-12 02:13:12,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:12,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924942291] [2023-11-12 02:13:12,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:12,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:12,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:12,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1338190481] [2023-11-12 02:13:12,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:12,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:12,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:12,156 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:12,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:13:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:12,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:13:12,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:12,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1342 proven. 96 refuted. 0 times theorem prover too weak. 2174 trivial. 0 not checked. [2023-11-12 02:13:12,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:13,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 30 proven. 96 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:13:13,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:13,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924942291] [2023-11-12 02:13:13,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:13,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338190481] [2023-11-12 02:13:13,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338190481] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:13,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:13,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:13:13,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669197754] [2023-11-12 02:13:13,168 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:13,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:13:13,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:13,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:13:13,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:13:13,171 INFO L87 Difference]: Start difference. First operand 184 states and 293 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:13:13,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:13,554 INFO L93 Difference]: Finished difference Result 373 states and 590 transitions. [2023-11-12 02:13:13,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:13:13,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 298 [2023-11-12 02:13:13,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:13,563 INFO L225 Difference]: With dead ends: 373 [2023-11-12 02:13:13,563 INFO L226 Difference]: Without dead ends: 192 [2023-11-12 02:13:13,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 588 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-12 02:13:13,565 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 147 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:13,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 520 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:13:13,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-12 02:13:13,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 188. [2023-11-12 02:13:13,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 141 states have (on average 1.475177304964539) internal successors, (208), 141 states have internal predecessors, (208), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:13:13,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 294 transitions. [2023-11-12 02:13:13,607 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 294 transitions. Word has length 298 [2023-11-12 02:13:13,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:13,608 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 294 transitions. [2023-11-12 02:13:13,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:13:13,609 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 294 transitions. [2023-11-12 02:13:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-12 02:13:13,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:13,617 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:13,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:13,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:13,825 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:13,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:13,826 INFO L85 PathProgramCache]: Analyzing trace with hash 424411013, now seen corresponding path program 1 times [2023-11-12 02:13:13,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:13,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846371773] [2023-11-12 02:13:13,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:13,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:13,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:13,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555787383] [2023-11-12 02:13:13,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:13,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:13,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:13,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:13,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:13:14,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:13:14,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:15,011 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1293 proven. 117 refuted. 0 times theorem prover too weak. 2202 trivial. 0 not checked. [2023-11-12 02:13:15,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:15,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 117 proven. 9 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:13:15,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:15,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846371773] [2023-11-12 02:13:15,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:15,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555787383] [2023-11-12 02:13:15,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555787383] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:15,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:15,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-12 02:13:15,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391039765] [2023-11-12 02:13:15,518 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:15,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-12 02:13:15,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:15,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-12 02:13:15,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:13:15,522 INFO L87 Difference]: Start difference. First operand 188 states and 294 transitions. Second operand has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2023-11-12 02:13:17,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:17,373 INFO L93 Difference]: Finished difference Result 548 states and 836 transitions. [2023-11-12 02:13:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-12 02:13:17,374 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) Word has length 299 [2023-11-12 02:13:17,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:17,379 INFO L225 Difference]: With dead ends: 548 [2023-11-12 02:13:17,379 INFO L226 Difference]: Without dead ends: 363 [2023-11-12 02:13:17,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 582 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=373, Invalid=1109, Unknown=0, NotChecked=0, Total=1482 [2023-11-12 02:13:17,382 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 1159 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 691 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:17,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 972 Invalid, 1558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [691 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:13:17,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-11-12 02:13:17,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 346. [2023-11-12 02:13:17,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 253 states have (on average 1.4268774703557312) internal successors, (361), 254 states have internal predecessors, (361), 82 states have call successors, (82), 10 states have call predecessors, (82), 10 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-12 02:13:17,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 525 transitions. [2023-11-12 02:13:17,443 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 525 transitions. Word has length 299 [2023-11-12 02:13:17,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:17,444 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 525 transitions. [2023-11-12 02:13:17,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.529411764705882) internal successors, (162), 17 states have internal predecessors, (162), 4 states have call successors, (80), 3 states have call predecessors, (80), 6 states have return successors, (81), 4 states have call predecessors, (81), 4 states have call successors, (81) [2023-11-12 02:13:17,445 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 525 transitions. [2023-11-12 02:13:17,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:13:17,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:17,451 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:17,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:17,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:17,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:17,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:17,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1462342796, now seen corresponding path program 1 times [2023-11-12 02:13:17,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:17,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362053711] [2023-11-12 02:13:17,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:17,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:17,716 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:17,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1637290884] [2023-11-12 02:13:17,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:17,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:17,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:17,718 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:17,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:13:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:18,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:13:18,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:18,188 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:13:18,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:18,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:18,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362053711] [2023-11-12 02:13:18,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:18,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637290884] [2023-11-12 02:13:18,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637290884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:18,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:18,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:18,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216482035] [2023-11-12 02:13:18,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:18,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:13:18,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:18,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:13:18,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:18,193 INFO L87 Difference]: Start difference. First operand 346 states and 525 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:18,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:18,442 INFO L93 Difference]: Finished difference Result 924 states and 1391 transitions. [2023-11-12 02:13:18,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:13:18,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:13:18,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:18,450 INFO L225 Difference]: With dead ends: 924 [2023-11-12 02:13:18,450 INFO L226 Difference]: Without dead ends: 568 [2023-11-12 02:13:18,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:18,456 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 366 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:18,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 630 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:13:18,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-11-12 02:13:18,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 429. [2023-11-12 02:13:18,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 323 states have (on average 1.4272445820433437) internal successors, (461), 325 states have internal predecessors, (461), 91 states have call successors, (91), 14 states have call predecessors, (91), 14 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 02:13:18,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 643 transitions. [2023-11-12 02:13:18,547 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 643 transitions. Word has length 300 [2023-11-12 02:13:18,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:18,549 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 643 transitions. [2023-11-12 02:13:18,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:18,550 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 643 transitions. [2023-11-12 02:13:18,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:13:18,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:18,555 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:18,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:18,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:18,763 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:18,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:18,763 INFO L85 PathProgramCache]: Analyzing trace with hash -566243314, now seen corresponding path program 1 times [2023-11-12 02:13:18,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:18,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170841536] [2023-11-12 02:13:18,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:18,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:18,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:18,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [783651364] [2023-11-12 02:13:18,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:18,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:18,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:18,812 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:18,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:13:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:19,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:13:19,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:13:19,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:19,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:19,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170841536] [2023-11-12 02:13:19,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:19,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783651364] [2023-11-12 02:13:19,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783651364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:19,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:19,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:13:19,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178826756] [2023-11-12 02:13:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:19,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:13:19,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:19,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:13:19,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:13:19,189 INFO L87 Difference]: Start difference. First operand 429 states and 643 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:19,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:19,298 INFO L93 Difference]: Finished difference Result 862 states and 1282 transitions. [2023-11-12 02:13:19,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:13:19,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:13:19,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:19,303 INFO L225 Difference]: With dead ends: 862 [2023-11-12 02:13:19,303 INFO L226 Difference]: Without dead ends: 455 [2023-11-12 02:13:19,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 298 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-12 02:13:19,305 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 225 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:19,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 499 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:19,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-11-12 02:13:19,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 410. [2023-11-12 02:13:19,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 285 states have (on average 1.3508771929824561) internal successors, (385), 287 states have internal predecessors, (385), 107 states have call successors, (107), 17 states have call predecessors, (107), 17 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2023-11-12 02:13:19,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 599 transitions. [2023-11-12 02:13:19,369 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 599 transitions. Word has length 300 [2023-11-12 02:13:19,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:19,370 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 599 transitions. [2023-11-12 02:13:19,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:13:19,371 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 599 transitions. [2023-11-12 02:13:19,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:13:19,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:19,373 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:19,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:19,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:19,581 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:19,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:19,581 INFO L85 PathProgramCache]: Analyzing trace with hash 135356560, now seen corresponding path program 1 times [2023-11-12 02:13:19,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:19,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504738245] [2023-11-12 02:13:19,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:19,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:19,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:19,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132258939] [2023-11-12 02:13:19,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:19,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:19,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:19,676 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:19,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:13:20,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:20,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-12 02:13:20,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:21,393 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2516 proven. 228 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2023-11-12 02:13:21,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:22,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 132 proven. 237 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-11-12 02:13:22,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:22,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504738245] [2023-11-12 02:13:22,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:22,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132258939] [2023-11-12 02:13:22,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132258939] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:22,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:22,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-12 02:13:22,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154175491] [2023-11-12 02:13:22,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:22,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:13:22,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:22,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:13:22,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:13:22,390 INFO L87 Difference]: Start difference. First operand 410 states and 599 transitions. Second operand has 21 states, 21 states have (on average 7.0) internal successors, (147), 21 states have internal predecessors, (147), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) [2023-11-12 02:13:24,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:24,379 INFO L93 Difference]: Finished difference Result 1170 states and 1701 transitions. [2023-11-12 02:13:24,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-12 02:13:24,380 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 7.0) internal successors, (147), 21 states have internal predecessors, (147), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) Word has length 300 [2023-11-12 02:13:24,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:24,385 INFO L225 Difference]: With dead ends: 1170 [2023-11-12 02:13:24,386 INFO L226 Difference]: Without dead ends: 819 [2023-11-12 02:13:24,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=415, Invalid=845, Unknown=0, NotChecked=0, Total=1260 [2023-11-12 02:13:24,388 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 922 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:24,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 1353 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:13:24,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-11-12 02:13:24,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 550. [2023-11-12 02:13:24,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 428 states have (on average 1.4182242990654206) internal successors, (607), 430 states have internal predecessors, (607), 99 states have call successors, (99), 22 states have call predecessors, (99), 22 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-12 02:13:24,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 805 transitions. [2023-11-12 02:13:24,474 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 805 transitions. Word has length 300 [2023-11-12 02:13:24,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:24,475 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 805 transitions. [2023-11-12 02:13:24,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.0) internal successors, (147), 21 states have internal predecessors, (147), 6 states have call successors, (80), 4 states have call predecessors, (80), 10 states have return successors, (81), 6 states have call predecessors, (81), 6 states have call successors, (81) [2023-11-12 02:13:24,476 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 805 transitions. [2023-11-12 02:13:24,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:13:24,478 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:24,479 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:24,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:24,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:24,688 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:24,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:24,688 INFO L85 PathProgramCache]: Analyzing trace with hash -217731822, now seen corresponding path program 1 times [2023-11-12 02:13:24,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:24,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912098464] [2023-11-12 02:13:24,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:24,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:24,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:24,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631488412] [2023-11-12 02:13:24,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:24,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:24,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:24,739 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:24,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:13:25,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:25,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:13:25,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:25,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 792 proven. 111 refuted. 0 times theorem prover too weak. 2709 trivial. 0 not checked. [2023-11-12 02:13:25,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 15 proven. 111 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:13:25,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:25,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912098464] [2023-11-12 02:13:25,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:25,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631488412] [2023-11-12 02:13:25,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631488412] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:25,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:25,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-12 02:13:25,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587844667] [2023-11-12 02:13:25,764 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:25,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:13:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:25,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:13:25,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:13:25,766 INFO L87 Difference]: Start difference. First operand 550 states and 805 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-12 02:13:26,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:26,832 INFO L93 Difference]: Finished difference Result 1339 states and 1914 transitions. [2023-11-12 02:13:26,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:13:26,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 300 [2023-11-12 02:13:26,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:26,839 INFO L225 Difference]: With dead ends: 1339 [2023-11-12 02:13:26,839 INFO L226 Difference]: Without dead ends: 835 [2023-11-12 02:13:26,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 591 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:13:26,842 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 647 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:26,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1056 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:13:26,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-11-12 02:13:26,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 550. [2023-11-12 02:13:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 428 states have (on average 1.411214953271028) internal successors, (604), 430 states have internal predecessors, (604), 99 states have call successors, (99), 22 states have call predecessors, (99), 22 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-12 02:13:26,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 802 transitions. [2023-11-12 02:13:26,930 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 802 transitions. Word has length 300 [2023-11-12 02:13:26,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:26,930 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 802 transitions. [2023-11-12 02:13:26,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-12 02:13:26,931 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 802 transitions. [2023-11-12 02:13:26,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:13:26,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:26,934 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:26,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:27,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:13:27,142 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:27,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:27,142 INFO L85 PathProgramCache]: Analyzing trace with hash -877263344, now seen corresponding path program 1 times [2023-11-12 02:13:27,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:27,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538720277] [2023-11-12 02:13:27,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:27,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:27,219 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:27,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [225304445] [2023-11-12 02:13:27,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:27,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:27,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:27,221 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:27,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:13:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:27,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-12 02:13:27,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:30,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2674 proven. 363 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2023-11-12 02:13:30,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:42,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:42,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538720277] [2023-11-12 02:13:42,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:42,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225304445] [2023-11-12 02:13:42,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225304445] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:13:42,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:13:42,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-11-12 02:13:42,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309349223] [2023-11-12 02:13:42,315 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:42,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-12 02:13:42,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:42,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-12 02:13:42,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=951, Unknown=1, NotChecked=0, Total=1260 [2023-11-12 02:13:42,318 INFO L87 Difference]: Start difference. First operand 550 states and 802 transitions. Second operand has 27 states, 27 states have (on average 4.703703703703703) internal successors, (127), 25 states have internal predecessors, (127), 9 states have call successors, (43), 9 states have call predecessors, (43), 14 states have return successors, (43), 9 states have call predecessors, (43), 9 states have call successors, (43) [2023-11-12 02:13:44,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:44,967 INFO L93 Difference]: Finished difference Result 1207 states and 1695 transitions. [2023-11-12 02:13:44,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-12 02:13:44,968 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.703703703703703) internal successors, (127), 25 states have internal predecessors, (127), 9 states have call successors, (43), 9 states have call predecessors, (43), 14 states have return successors, (43), 9 states have call predecessors, (43), 9 states have call successors, (43) Word has length 300 [2023-11-12 02:13:44,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:44,973 INFO L225 Difference]: With dead ends: 1207 [2023-11-12 02:13:44,973 INFO L226 Difference]: Without dead ends: 703 [2023-11-12 02:13:44,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=658, Invalid=1693, Unknown=1, NotChecked=0, Total=2352 [2023-11-12 02:13:44,976 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 398 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 1822 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:44,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 1577 Invalid, 1864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1822 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 02:13:44,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2023-11-12 02:13:45,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 469. [2023-11-12 02:13:45,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 336 states have (on average 1.2857142857142858) internal successors, (432), 338 states have internal predecessors, (432), 96 states have call successors, (96), 36 states have call predecessors, (96), 36 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-12 02:13:45,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 624 transitions. [2023-11-12 02:13:45,072 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 624 transitions. Word has length 300 [2023-11-12 02:13:45,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:45,073 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 624 transitions. [2023-11-12 02:13:45,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.703703703703703) internal successors, (127), 25 states have internal predecessors, (127), 9 states have call successors, (43), 9 states have call predecessors, (43), 14 states have return successors, (43), 9 states have call predecessors, (43), 9 states have call successors, (43) [2023-11-12 02:13:45,074 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 624 transitions. [2023-11-12 02:13:45,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-12 02:13:45,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:45,076 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:45,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:45,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:45,277 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:45,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:45,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2147072008, now seen corresponding path program 1 times [2023-11-12 02:13:45,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:45,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009642401] [2023-11-12 02:13:45,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:45,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:45,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:45,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898599642] [2023-11-12 02:13:45,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:45,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:45,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:45,347 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:45,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4676d9db-ca68-40b1-805d-daccd5f3d099/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:13:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:45,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-12 02:13:45,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:48,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1957 proven. 93 refuted. 0 times theorem prover too weak. 1562 trivial. 0 not checked. [2023-11-12 02:13:48,418 INFO L327 TraceCheckSpWp]: Computing backward predicates...