./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu --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 760227a4cb6980d419ef76fd433852314d74b19baea3453b7098c39a60965d1a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:45:10,714 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:45:10,802 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:45:10,808 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:45:10,809 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:45:10,856 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:45:10,857 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:45:10,858 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:45:10,859 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:45:10,864 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:45:10,865 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:45:10,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:45:10,866 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:45:10,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:45:10,869 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:45:10,869 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:45:10,870 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:45:10,870 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:45:10,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:45:10,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:45:10,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:45:10,872 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:45:10,873 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:45:10,873 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:45:10,874 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:45:10,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:45:10,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:45:10,876 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:45:10,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:10,877 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:45:10,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:45:10,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:45:10,879 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:45:10,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:45:10,880 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:45:10,880 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:45:10,880 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:45:10,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:45:10,881 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:45:10,881 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_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/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_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu 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 -> 760227a4cb6980d419ef76fd433852314d74b19baea3453b7098c39a60965d1a [2023-11-19 07:45:11,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:45:11,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:45:11,263 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:45:11,266 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:45:11,266 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:45:11,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i [2023-11-19 07:45:14,690 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:45:15,001 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:45:15,001 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i [2023-11-19 07:45:15,021 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/data/620e231e1/4be8e22413544b4683512658d48a0122/FLAGf72cc5110 [2023-11-19 07:45:15,040 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/data/620e231e1/4be8e22413544b4683512658d48a0122 [2023-11-19 07:45:15,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:45:15,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:45:15,057 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:15,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:45:15,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:45:15,068 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:15,069 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@320a5bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15, skipping insertion in model container [2023-11-19 07:45:15,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:15,151 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:45:15,372 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_46ed53a0-4fb5-4a71-a1df-1d61ff393587/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i[916,929] [2023-11-19 07:45:15,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:15,637 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:45:15,651 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_46ed53a0-4fb5-4a71-a1df-1d61ff393587/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-69.i[916,929] [2023-11-19 07:45:15,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:15,776 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:45:15,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15 WrapperNode [2023-11-19 07:45:15,779 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:15,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:15,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:45:15,781 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:45:15,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:15,825 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:15,980 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 478 [2023-11-19 07:45:15,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:15,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:45:15,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:45:15,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:45:15,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:15,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,017 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,097 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,105 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:45:16,126 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:45:16,126 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:45:16,126 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:45:16,127 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (1/1) ... [2023-11-19 07:45:16,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:16,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:16,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:16,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:45:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:45:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:45:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:45:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:45:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:45:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:45:16,392 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:45:16,395 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:45:17,463 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:45:17,478 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:45:17,479 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:45:17,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:17 BoogieIcfgContainer [2023-11-19 07:45:17,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:45:17,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:45:17,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:45:17,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:45:17,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:45:15" (1/3) ... [2023-11-19 07:45:17,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15236626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:17, skipping insertion in model container [2023-11-19 07:45:17,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:15" (2/3) ... [2023-11-19 07:45:17,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15236626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:17, skipping insertion in model container [2023-11-19 07:45:17,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:17" (3/3) ... [2023-11-19 07:45:17,500 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-69.i [2023-11-19 07:45:17,524 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:45:17,524 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:45:17,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:17,602 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;@ee17f40, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:17,603 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:45:17,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 128 states have (on average 1.484375) internal successors, (190), 129 states have internal predecessors, (190), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:17,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:17,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:17,668 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:17,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:17,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:17,675 INFO L85 PathProgramCache]: Analyzing trace with hash 124357963, now seen corresponding path program 1 times [2023-11-19 07:45:17,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:17,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864373409] [2023-11-19 07:45:17,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:17,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:18,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:18,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864373409] [2023-11-19 07:45:18,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:45:18,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408446108] [2023-11-19 07:45:18,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:18,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:18,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:18,301 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:18,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:45:18,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:18,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:45:18,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:18,953 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-19 07:45:18,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:18,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408446108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:18,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:18,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:45:18,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766828221] [2023-11-19 07:45:18,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:18,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:45:18,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:19,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:45:19,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:45:19,010 INFO L87 Difference]: Start difference. First operand has 196 states, 128 states have (on average 1.484375) internal successors, (190), 129 states have internal predecessors, (190), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:19,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:19,116 INFO L93 Difference]: Finished difference Result 385 states and 699 transitions. [2023-11-19 07:45:19,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:45:19,120 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 412 [2023-11-19 07:45:19,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:19,131 INFO L225 Difference]: With dead ends: 385 [2023-11-19 07:45:19,131 INFO L226 Difference]: Without dead ends: 192 [2023-11-19 07:45:19,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 411 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-19 07:45:19,142 INFO L413 NwaCegarLoop]: 313 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, 313 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-19 07:45:19,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:19,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-19 07:45:19,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-11-19 07:45:19,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 125 states have (on average 1.464) internal successors, (183), 125 states have internal predecessors, (183), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:19,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 313 transitions. [2023-11-19 07:45:19,232 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 313 transitions. Word has length 412 [2023-11-19 07:45:19,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:19,233 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 313 transitions. [2023-11-19 07:45:19,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:19,233 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 313 transitions. [2023-11-19 07:45:19,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:19,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:19,252 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:19,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:19,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:45:19,453 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:19,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:19,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1149614071, now seen corresponding path program 1 times [2023-11-19 07:45:19,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:19,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058003315] [2023-11-19 07:45:19,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:19,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:19,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:19,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585718310] [2023-11-19 07:45:19,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:19,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:19,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:19,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:19,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:45:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:20,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:45:20,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:20,747 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3784 proven. 0 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2023-11-19 07:45:20,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:20,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:20,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058003315] [2023-11-19 07:45:20,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:20,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585718310] [2023-11-19 07:45:20,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585718310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:20,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:20,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:45:20,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617838022] [2023-11-19 07:45:20,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:20,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:20,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:20,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:20,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:20,755 INFO L87 Difference]: Start difference. First operand 192 states and 313 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:20,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:20,916 INFO L93 Difference]: Finished difference Result 381 states and 623 transitions. [2023-11-19 07:45:20,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:20,918 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 412 [2023-11-19 07:45:20,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:20,926 INFO L225 Difference]: With dead ends: 381 [2023-11-19 07:45:20,927 INFO L226 Difference]: Without dead ends: 192 [2023-11-19 07:45:20,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 409 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-19 07:45:20,930 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 248 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:20,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 523 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:20,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-19 07:45:20,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-11-19 07:45:20,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 125 states have (on average 1.456) internal successors, (182), 125 states have internal predecessors, (182), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:20,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 312 transitions. [2023-11-19 07:45:20,967 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 312 transitions. Word has length 412 [2023-11-19 07:45:20,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:20,970 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 312 transitions. [2023-11-19 07:45:20,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:45:20,971 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 312 transitions. [2023-11-19 07:45:20,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:20,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:20,976 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:20,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:21,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:21,190 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:21,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:21,190 INFO L85 PathProgramCache]: Analyzing trace with hash 773613963, now seen corresponding path program 1 times [2023-11-19 07:45:21,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:21,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607266798] [2023-11-19 07:45:21,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:21,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:21,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:21,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [143253561] [2023-11-19 07:45:21,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:21,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:21,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:21,355 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:21,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:45:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:21,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:21,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:21,815 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:21,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:21,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:21,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607266798] [2023-11-19 07:45:21,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:21,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143253561] [2023-11-19 07:45:21,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143253561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:21,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:21,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:21,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704906193] [2023-11-19 07:45:21,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:21,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:21,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:21,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:21,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:21,830 INFO L87 Difference]: Start difference. First operand 192 states and 312 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:21,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:21,958 INFO L93 Difference]: Finished difference Result 562 states and 917 transitions. [2023-11-19 07:45:21,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:21,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2023-11-19 07:45:21,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:21,970 INFO L225 Difference]: With dead ends: 562 [2023-11-19 07:45:21,971 INFO L226 Difference]: Without dead ends: 373 [2023-11-19 07:45:21,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 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-19 07:45:21,976 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 287 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:21,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 800 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:21,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-11-19 07:45:22,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 207. [2023-11-19 07:45:22,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 140 states have (on average 1.4857142857142858) internal successors, (208), 140 states have internal predecessors, (208), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:22,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 338 transitions. [2023-11-19 07:45:22,056 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 338 transitions. Word has length 412 [2023-11-19 07:45:22,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:22,057 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 338 transitions. [2023-11-19 07:45:22,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:22,058 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 338 transitions. [2023-11-19 07:45:22,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:22,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:22,065 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:22,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:22,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:22,279 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:22,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:22,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1196315789, now seen corresponding path program 1 times [2023-11-19 07:45:22,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:22,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247462317] [2023-11-19 07:45:22,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:22,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:22,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:22,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1451651245] [2023-11-19 07:45:22,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:22,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:22,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:22,398 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:22,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:45:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:22,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:22,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:22,825 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:22,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:22,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:22,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247462317] [2023-11-19 07:45:22,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:22,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451651245] [2023-11-19 07:45:22,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451651245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:22,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:22,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:22,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424741425] [2023-11-19 07:45:22,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:22,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:22,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:22,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:22,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:22,832 INFO L87 Difference]: Start difference. First operand 207 states and 338 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:22,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:22,949 INFO L93 Difference]: Finished difference Result 611 states and 1000 transitions. [2023-11-19 07:45:22,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:22,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2023-11-19 07:45:22,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:22,959 INFO L225 Difference]: With dead ends: 611 [2023-11-19 07:45:22,960 INFO L226 Difference]: Without dead ends: 407 [2023-11-19 07:45:22,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 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-19 07:45:22,962 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 296 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:22,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 897 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:22,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-11-19 07:45:23,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 231. [2023-11-19 07:45:23,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 164 states have (on average 1.5365853658536586) internal successors, (252), 164 states have internal predecessors, (252), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:23,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 382 transitions. [2023-11-19 07:45:23,051 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 382 transitions. Word has length 412 [2023-11-19 07:45:23,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:23,053 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 382 transitions. [2023-11-19 07:45:23,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:23,054 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 382 transitions. [2023-11-19 07:45:23,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:23,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:23,061 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:23,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:23,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:23,286 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:23,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:23,287 INFO L85 PathProgramCache]: Analyzing trace with hash -797828917, now seen corresponding path program 1 times [2023-11-19 07:45:23,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:23,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834876430] [2023-11-19 07:45:23,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:23,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:23,386 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:23,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520673479] [2023-11-19 07:45:23,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:23,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:23,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:23,388 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:23,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:45:23,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:23,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:45:23,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:25,881 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 64 proven. 192 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-11-19 07:45:25,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:28,343 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:28,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:28,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834876430] [2023-11-19 07:45:28,344 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:28,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520673479] [2023-11-19 07:45:28,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520673479] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:28,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:45:28,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-11-19 07:45:28,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608144173] [2023-11-19 07:45:28,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:28,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:28,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:28,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:28,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:28,350 INFO L87 Difference]: Start difference. First operand 231 states and 382 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:28,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:28,845 INFO L93 Difference]: Finished difference Result 671 states and 1102 transitions. [2023-11-19 07:45:28,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:45:28,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2023-11-19 07:45:28,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:28,850 INFO L225 Difference]: With dead ends: 671 [2023-11-19 07:45:28,851 INFO L226 Difference]: Without dead ends: 443 [2023-11-19 07:45:28,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 814 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:45:28,853 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 408 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:28,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1445 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:45:28,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-11-19 07:45:28,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 265. [2023-11-19 07:45:28,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 198 states have (on average 1.5757575757575757) internal successors, (312), 198 states have internal predecessors, (312), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:28,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 442 transitions. [2023-11-19 07:45:28,894 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 442 transitions. Word has length 412 [2023-11-19 07:45:28,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:28,896 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 442 transitions. [2023-11-19 07:45:28,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:28,896 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 442 transitions. [2023-11-19 07:45:28,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:45:28,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:28,900 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:28,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:29,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:29,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:29,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:29,120 INFO L85 PathProgramCache]: Analyzing trace with hash 165672651, now seen corresponding path program 1 times [2023-11-19 07:45:29,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:29,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859469807] [2023-11-19 07:45:29,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:29,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:29,195 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:29,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197720343] [2023-11-19 07:45:29,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:29,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:29,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:29,197 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:29,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:45:29,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:29,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:45:29,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:29,580 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:29,581 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:29,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:29,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859469807] [2023-11-19 07:45:29,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:29,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197720343] [2023-11-19 07:45:29,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197720343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:29,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:29,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:29,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171151322] [2023-11-19 07:45:29,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:29,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:29,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:29,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:29,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:29,585 INFO L87 Difference]: Start difference. First operand 265 states and 442 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:29,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:29,672 INFO L93 Difference]: Finished difference Result 669 states and 1106 transitions. [2023-11-19 07:45:29,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:29,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 412 [2023-11-19 07:45:29,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:29,678 INFO L225 Difference]: With dead ends: 669 [2023-11-19 07:45:29,678 INFO L226 Difference]: Without dead ends: 407 [2023-11-19 07:45:29,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 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-19 07:45:29,680 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 283 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:29,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 685 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:29,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2023-11-19 07:45:29,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 262. [2023-11-19 07:45:29,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 195 states have (on average 1.5743589743589743) internal successors, (307), 195 states have internal predecessors, (307), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:29,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 437 transitions. [2023-11-19 07:45:29,721 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 437 transitions. Word has length 412 [2023-11-19 07:45:29,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:29,723 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 437 transitions. [2023-11-19 07:45:29,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:29,723 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 437 transitions. [2023-11-19 07:45:29,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-19 07:45:29,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:29,751 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:29,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:29,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:29,952 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:29,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:29,953 INFO L85 PathProgramCache]: Analyzing trace with hash 541745642, now seen corresponding path program 1 times [2023-11-19 07:45:29,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:29,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55165330] [2023-11-19 07:45:29,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:29,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:30,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:30,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [442695661] [2023-11-19 07:45:30,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:30,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:30,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:30,058 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:30,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:45:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:30,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:30,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:30,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3844 proven. 66 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2023-11-19 07:45:30,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:31,098 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 126 proven. 66 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:31,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:31,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55165330] [2023-11-19 07:45:31,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:31,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442695661] [2023-11-19 07:45:31,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442695661] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:31,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:31,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:31,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111909140] [2023-11-19 07:45:31,100 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:31,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:31,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:31,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:31,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:31,103 INFO L87 Difference]: Start difference. First operand 262 states and 437 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:45:31,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:31,706 INFO L93 Difference]: Finished difference Result 529 states and 878 transitions. [2023-11-19 07:45:31,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:31,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 413 [2023-11-19 07:45:31,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:31,711 INFO L225 Difference]: With dead ends: 529 [2023-11-19 07:45:31,711 INFO L226 Difference]: Without dead ends: 270 [2023-11-19 07:45:31,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 818 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-19 07:45:31,713 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 511 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:31,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 587 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:31,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-11-19 07:45:31,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 266. [2023-11-19 07:45:31,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 198 states have (on average 1.5606060606060606) internal successors, (309), 198 states have internal predecessors, (309), 65 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:31,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 439 transitions. [2023-11-19 07:45:31,753 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 439 transitions. Word has length 413 [2023-11-19 07:45:31,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:31,754 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 439 transitions. [2023-11-19 07:45:31,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:45:31,755 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 439 transitions. [2023-11-19 07:45:31,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-19 07:45:31,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:31,759 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:31,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:31,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:45:31,975 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:31,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:31,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1201277164, now seen corresponding path program 1 times [2023-11-19 07:45:31,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:31,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796656573] [2023-11-19 07:45:31,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:31,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:32,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:32,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110654937] [2023-11-19 07:45:32,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:32,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:32,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:32,071 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:32,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:45:32,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:32,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:32,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:33,862 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:33,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:33,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:33,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796656573] [2023-11-19 07:45:33,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:33,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110654937] [2023-11-19 07:45:33,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110654937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:33,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:33,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:33,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981129659] [2023-11-19 07:45:33,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:33,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:33,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:33,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:33,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:33,867 INFO L87 Difference]: Start difference. First operand 266 states and 439 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:34,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:34,697 INFO L93 Difference]: Finished difference Result 730 states and 1193 transitions. [2023-11-19 07:45:34,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:45:34,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2023-11-19 07:45:34,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:34,703 INFO L225 Difference]: With dead ends: 730 [2023-11-19 07:45:34,703 INFO L226 Difference]: Without dead ends: 467 [2023-11-19 07:45:34,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:34,706 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 362 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:34,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1220 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:45:34,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-11-19 07:45:34,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 273. [2023-11-19 07:45:34,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 205 states have (on average 1.575609756097561) internal successors, (323), 205 states have internal predecessors, (323), 65 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:34,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 453 transitions. [2023-11-19 07:45:34,765 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 453 transitions. Word has length 413 [2023-11-19 07:45:34,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:34,766 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 453 transitions. [2023-11-19 07:45:34,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:34,767 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 453 transitions. [2023-11-19 07:45:34,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-19 07:45:34,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:34,771 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:34,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:34,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:45:34,985 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:34,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:34,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1420131882, now seen corresponding path program 1 times [2023-11-19 07:45:34,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:34,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775544654] [2023-11-19 07:45:34,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:34,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:35,049 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:35,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [782916057] [2023-11-19 07:45:35,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:35,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:35,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:35,051 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:35,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:45:35,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:35,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:35,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:35,963 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:35,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:35,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:35,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775544654] [2023-11-19 07:45:35,963 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:35,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782916057] [2023-11-19 07:45:35,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782916057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:35,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:35,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:35,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881050759] [2023-11-19 07:45:35,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:35,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:35,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:35,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:35,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:35,967 INFO L87 Difference]: Start difference. First operand 273 states and 453 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:36,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:36,525 INFO L93 Difference]: Finished difference Result 737 states and 1206 transitions. [2023-11-19 07:45:36,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:45:36,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 413 [2023-11-19 07:45:36,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:36,531 INFO L225 Difference]: With dead ends: 737 [2023-11-19 07:45:36,531 INFO L226 Difference]: Without dead ends: 467 [2023-11-19 07:45:36,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:36,534 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 361 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:36,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1421 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:36,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-11-19 07:45:36,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 242. [2023-11-19 07:45:36,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 174 states have (on average 1.5344827586206897) internal successors, (267), 174 states have internal predecessors, (267), 65 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:45:36,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 397 transitions. [2023-11-19 07:45:36,588 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 397 transitions. Word has length 413 [2023-11-19 07:45:36,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:36,589 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 397 transitions. [2023-11-19 07:45:36,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:36,589 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 397 transitions. [2023-11-19 07:45:36,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:45:36,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:36,593 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:36,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:36,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:36,807 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:36,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:36,807 INFO L85 PathProgramCache]: Analyzing trace with hash -352510431, now seen corresponding path program 1 times [2023-11-19 07:45:36,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:36,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430878884] [2023-11-19 07:45:36,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:36,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:36,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:36,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1264339617] [2023-11-19 07:45:36,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:36,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:36,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:36,870 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:36,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:45:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:37,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:37,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:37,651 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4134 proven. 81 refuted. 0 times theorem prover too weak. 4105 trivial. 0 not checked. [2023-11-19 07:45:37,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:37,943 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 111 proven. 81 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:37,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:37,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430878884] [2023-11-19 07:45:37,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:37,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264339617] [2023-11-19 07:45:37,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264339617] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:37,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:37,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:37,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820765126] [2023-11-19 07:45:37,946 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:37,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:37,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:37,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:37,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:37,949 INFO L87 Difference]: Start difference. First operand 242 states and 397 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-19 07:45:38,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:38,683 INFO L93 Difference]: Finished difference Result 552 states and 898 transitions. [2023-11-19 07:45:38,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:38,684 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 415 [2023-11-19 07:45:38,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:38,688 INFO L225 Difference]: With dead ends: 552 [2023-11-19 07:45:38,688 INFO L226 Difference]: Without dead ends: 313 [2023-11-19 07:45:38,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 832 GetRequests, 822 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:45:38,690 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 352 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:38,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 728 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:45:38,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-11-19 07:45:38,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 306. [2023-11-19 07:45:38,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 200 states have (on average 1.46) internal successors, (292), 201 states have internal predecessors, (292), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 07:45:38,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 496 transitions. [2023-11-19 07:45:38,749 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 496 transitions. Word has length 415 [2023-11-19 07:45:38,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:38,750 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 496 transitions. [2023-11-19 07:45:38,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-19 07:45:38,750 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 496 transitions. [2023-11-19 07:45:38,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2023-11-19 07:45:38,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:38,754 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:38,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:38,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:45:38,972 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:38,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:38,972 INFO L85 PathProgramCache]: Analyzing trace with hash -647332238, now seen corresponding path program 1 times [2023-11-19 07:45:38,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:38,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389382129] [2023-11-19 07:45:38,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:38,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:39,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:39,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2073931421] [2023-11-19 07:45:39,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:39,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:39,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:39,063 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:39,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:45:39,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:39,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:39,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:39,790 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4194 proven. 87 refuted. 0 times theorem prover too weak. 4039 trivial. 0 not checked. [2023-11-19 07:45:39,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:40,194 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 105 proven. 87 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:40,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:40,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389382129] [2023-11-19 07:45:40,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:40,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073931421] [2023-11-19 07:45:40,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073931421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:40,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:40,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:40,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013213606] [2023-11-19 07:45:40,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:40,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:40,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:40,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:40,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:40,199 INFO L87 Difference]: Start difference. First operand 306 states and 496 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:45:40,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:40,813 INFO L93 Difference]: Finished difference Result 563 states and 904 transitions. [2023-11-19 07:45:40,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:40,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 416 [2023-11-19 07:45:40,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:40,820 INFO L225 Difference]: With dead ends: 563 [2023-11-19 07:45:40,820 INFO L226 Difference]: Without dead ends: 320 [2023-11-19 07:45:40,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 824 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:45:40,822 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 161 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:40,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 720 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:40,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-19 07:45:40,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 314. [2023-11-19 07:45:40,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 206 states have (on average 1.441747572815534) internal successors, (297), 207 states have internal predecessors, (297), 102 states have call successors, (102), 5 states have call predecessors, (102), 5 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 07:45:40,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 501 transitions. [2023-11-19 07:45:40,880 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 501 transitions. Word has length 416 [2023-11-19 07:45:40,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:40,881 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 501 transitions. [2023-11-19 07:45:40,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:45:40,882 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 501 transitions. [2023-11-19 07:45:40,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-11-19 07:45:40,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:40,886 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:40,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:41,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:45:41,099 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:41,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:41,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1122404540, now seen corresponding path program 1 times [2023-11-19 07:45:41,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:41,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703274340] [2023-11-19 07:45:41,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:41,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:41,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:41,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457528894] [2023-11-19 07:45:41,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:41,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:41,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:41,160 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:41,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:45:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:41,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:41,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:41,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4222 proven. 93 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2023-11-19 07:45:41,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:42,252 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 99 proven. 93 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:42,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:42,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703274340] [2023-11-19 07:45:42,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:42,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457528894] [2023-11-19 07:45:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457528894] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:42,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:42,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:42,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936621399] [2023-11-19 07:45:42,254 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:42,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:42,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:42,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:42,257 INFO L87 Difference]: Start difference. First operand 314 states and 501 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-19 07:45:43,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:43,005 INFO L93 Difference]: Finished difference Result 575 states and 911 transitions. [2023-11-19 07:45:43,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:43,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 417 [2023-11-19 07:45:43,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:43,009 INFO L225 Difference]: With dead ends: 575 [2023-11-19 07:45:43,009 INFO L226 Difference]: Without dead ends: 328 [2023-11-19 07:45:43,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 826 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:45:43,011 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 175 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:43,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 753 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:45:43,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-19 07:45:43,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 322. [2023-11-19 07:45:43,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 212 states have (on average 1.4245283018867925) internal successors, (302), 213 states have internal predecessors, (302), 102 states have call successors, (102), 7 states have call predecessors, (102), 7 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 07:45:43,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 506 transitions. [2023-11-19 07:45:43,070 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 506 transitions. Word has length 417 [2023-11-19 07:45:43,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:43,071 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 506 transitions. [2023-11-19 07:45:43,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-19 07:45:43,071 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 506 transitions. [2023-11-19 07:45:43,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-11-19 07:45:43,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:43,075 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:43,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:43,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:45:43,299 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:43,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:43,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1516771326, now seen corresponding path program 1 times [2023-11-19 07:45:43,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:43,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960182951] [2023-11-19 07:45:43,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:43,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:43,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:43,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [939008588] [2023-11-19 07:45:43,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:43,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:43,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:43,369 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:43,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:45:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:43,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:45:43,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:43,906 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:43,907 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:43,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:43,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960182951] [2023-11-19 07:45:43,908 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:43,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939008588] [2023-11-19 07:45:43,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939008588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:43,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:43,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:45:43,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929731885] [2023-11-19 07:45:43,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:43,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:43,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:43,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:43,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:43,912 INFO L87 Difference]: Start difference. First operand 322 states and 506 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:44,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:44,481 INFO L93 Difference]: Finished difference Result 1038 states and 1637 transitions. [2023-11-19 07:45:44,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:45:44,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 417 [2023-11-19 07:45:44,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:44,489 INFO L225 Difference]: With dead ends: 1038 [2023-11-19 07:45:44,489 INFO L226 Difference]: Without dead ends: 787 [2023-11-19 07:45:44,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:44,492 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 814 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:44,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1634 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:45:44,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2023-11-19 07:45:44,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 561. [2023-11-19 07:45:44,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 408 states have (on average 1.4803921568627452) internal successors, (604), 410 states have internal predecessors, (604), 140 states have call successors, (140), 12 states have call predecessors, (140), 12 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 07:45:44,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 884 transitions. [2023-11-19 07:45:44,599 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 884 transitions. Word has length 417 [2023-11-19 07:45:44,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:44,600 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 884 transitions. [2023-11-19 07:45:44,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:44,601 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 884 transitions. [2023-11-19 07:45:44,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-11-19 07:45:44,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:44,605 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:44,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:44,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:45:44,831 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:44,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:44,832 INFO L85 PathProgramCache]: Analyzing trace with hash 360869822, now seen corresponding path program 1 times [2023-11-19 07:45:44,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497913418] [2023-11-19 07:45:44,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:44,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:44,892 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:44,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1571785553] [2023-11-19 07:45:44,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:44,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:44,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:44,895 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:44,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:45:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:45,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:45:45,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:45,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:45,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:45,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:45,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497913418] [2023-11-19 07:45:45,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:45,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571785553] [2023-11-19 07:45:45,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571785553] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:45,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:45,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:45:45,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555379069] [2023-11-19 07:45:45,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:45,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:45,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:45,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:45,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:45,471 INFO L87 Difference]: Start difference. First operand 561 states and 884 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:45,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:45,758 INFO L93 Difference]: Finished difference Result 1055 states and 1665 transitions. [2023-11-19 07:45:45,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:45,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 417 [2023-11-19 07:45:45,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:45,767 INFO L225 Difference]: With dead ends: 1055 [2023-11-19 07:45:45,767 INFO L226 Difference]: Without dead ends: 565 [2023-11-19 07:45:45,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 415 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-19 07:45:45,770 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 340 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:45,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 383 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:45:45,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-11-19 07:45:45,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2023-11-19 07:45:45,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 411 states have (on average 1.4695863746958637) internal successors, (604), 413 states have internal predecessors, (604), 140 states have call successors, (140), 13 states have call predecessors, (140), 13 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 07:45:45,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 884 transitions. [2023-11-19 07:45:45,869 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 884 transitions. Word has length 417 [2023-11-19 07:45:45,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:45,870 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 884 transitions. [2023-11-19 07:45:45,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:45,870 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 884 transitions. [2023-11-19 07:45:45,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-11-19 07:45:45,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:45,875 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:45,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:46,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:45:46,103 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:46,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:46,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1124566465, now seen corresponding path program 1 times [2023-11-19 07:45:46,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:46,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942316469] [2023-11-19 07:45:46,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:46,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:46,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:46,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1297297738] [2023-11-19 07:45:46,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:46,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:46,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:46,184 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:46,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:45:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:46,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:45:46,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:46,903 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:46,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:46,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:46,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942316469] [2023-11-19 07:45:46,903 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:46,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297297738] [2023-11-19 07:45:46,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297297738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:46,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:46,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:45:46,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982354741] [2023-11-19 07:45:46,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:46,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:45:46,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:46,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:45:46,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:45:46,907 INFO L87 Difference]: Start difference. First operand 565 states and 884 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:48,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:48,120 INFO L93 Difference]: Finished difference Result 1322 states and 2082 transitions. [2023-11-19 07:45:48,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:45:48,121 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 418 [2023-11-19 07:45:48,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:48,128 INFO L225 Difference]: With dead ends: 1322 [2023-11-19 07:45:48,128 INFO L226 Difference]: Without dead ends: 768 [2023-11-19 07:45:48,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:45:48,131 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 530 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:48,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1327 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:45:48,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-11-19 07:45:48,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 734. [2023-11-19 07:45:48,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 538 states have (on average 1.4572490706319703) internal successors, (784), 541 states have internal predecessors, (784), 175 states have call successors, (175), 20 states have call predecessors, (175), 20 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-19 07:45:48,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1134 transitions. [2023-11-19 07:45:48,268 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1134 transitions. Word has length 418 [2023-11-19 07:45:48,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:48,269 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 1134 transitions. [2023-11-19 07:45:48,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:48,269 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1134 transitions. [2023-11-19 07:45:48,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-11-19 07:45:48,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:48,274 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:48,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:48,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 07:45:48,487 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:48,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:48,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1285197250, now seen corresponding path program 1 times [2023-11-19 07:45:48,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:48,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179752485] [2023-11-19 07:45:48,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:48,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:48,546 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:48,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185258854] [2023-11-19 07:45:48,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:48,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:48,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:48,548 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:48,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 07:45:48,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:48,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:48,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:50,120 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3836 proven. 192 refuted. 0 times theorem prover too weak. 4292 trivial. 0 not checked. [2023-11-19 07:45:50,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:50,555 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:50,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:50,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179752485] [2023-11-19 07:45:50,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:50,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185258854] [2023-11-19 07:45:50,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185258854] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:50,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:50,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:45:50,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984413462] [2023-11-19 07:45:50,556 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:50,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:45:50,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:50,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:45:50,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:50,560 INFO L87 Difference]: Start difference. First operand 734 states and 1134 transitions. Second operand has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-19 07:45:51,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:51,178 INFO L93 Difference]: Finished difference Result 1437 states and 2195 transitions. [2023-11-19 07:45:51,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:45:51,180 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 5 states have call successors, (130) Word has length 419 [2023-11-19 07:45:51,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:51,186 INFO L225 Difference]: With dead ends: 1437 [2023-11-19 07:45:51,186 INFO L226 Difference]: Without dead ends: 778 [2023-11-19 07:45:51,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 828 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:45:51,189 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 403 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:51,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 556 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:45:51,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2023-11-19 07:45:51,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 766. [2023-11-19 07:45:51,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 562 states have (on average 1.4217081850533808) internal successors, (799), 565 states have internal predecessors, (799), 175 states have call successors, (175), 28 states have call predecessors, (175), 28 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-19 07:45:51,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1149 transitions. [2023-11-19 07:45:51,332 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1149 transitions. Word has length 419 [2023-11-19 07:45:51,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:51,332 INFO L495 AbstractCegarLoop]: Abstraction has 766 states and 1149 transitions. [2023-11-19 07:45:51,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 5 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 4 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-19 07:45:51,333 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1149 transitions. [2023-11-19 07:45:51,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-11-19 07:45:51,337 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:51,338 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:51,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:51,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:45:51,560 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:51,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:51,561 INFO L85 PathProgramCache]: Analyzing trace with hash 141941106, now seen corresponding path program 1 times [2023-11-19 07:45:51,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:51,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570717430] [2023-11-19 07:45:51,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:51,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:51,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [381655199] [2023-11-19 07:45:51,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:51,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:51,621 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:51,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-19 07:45:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:52,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:45:52,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:52,537 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4212 proven. 90 refuted. 0 times theorem prover too weak. 4018 trivial. 0 not checked. [2023-11-19 07:45:52,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:52,777 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 07:45:52,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:52,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570717430] [2023-11-19 07:45:52,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:52,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381655199] [2023-11-19 07:45:52,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381655199] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:45:52,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:45:52,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:45:52,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671871497] [2023-11-19 07:45:52,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:52,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:52,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:52,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:52,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:45:52,782 INFO L87 Difference]: Start difference. First operand 766 states and 1149 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:52,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:52,974 INFO L93 Difference]: Finished difference Result 1369 states and 2042 transitions. [2023-11-19 07:45:52,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:45:52,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 419 [2023-11-19 07:45:52,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:52,983 INFO L225 Difference]: With dead ends: 1369 [2023-11-19 07:45:52,983 INFO L226 Difference]: Without dead ends: 686 [2023-11-19 07:45:52,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 829 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:45:52,987 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 293 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:52,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 299 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:52,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-19 07:45:53,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2023-11-19 07:45:53,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 482 states have (on average 1.3609958506224067) internal successors, (656), 485 states have internal predecessors, (656), 175 states have call successors, (175), 28 states have call predecessors, (175), 28 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-19 07:45:53,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1006 transitions. [2023-11-19 07:45:53,147 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1006 transitions. Word has length 419 [2023-11-19 07:45:53,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:53,148 INFO L495 AbstractCegarLoop]: Abstraction has 686 states and 1006 transitions. [2023-11-19 07:45:53,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-19 07:45:53,149 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1006 transitions. [2023-11-19 07:45:53,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-11-19 07:45:53,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:53,154 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:53,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:53,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:45:53,381 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:53,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:53,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1396247864, now seen corresponding path program 1 times [2023-11-19 07:45:53,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:53,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272601149] [2023-11-19 07:45:53,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:53,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:53,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:53,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [903276854] [2023-11-19 07:45:53,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:53,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:53,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:53,445 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:53,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-19 07:45:53,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:54,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:45:54,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 628 proven. 366 refuted. 0 times theorem prover too weak. 7326 trivial. 0 not checked. [2023-11-19 07:45:55,722 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:56,246 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 6 proven. 186 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-19 07:45:56,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:56,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272601149] [2023-11-19 07:45:56,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:56,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903276854] [2023-11-19 07:45:56,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903276854] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:56,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:56,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-11-19 07:45:56,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978674211] [2023-11-19 07:45:56,248 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:56,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:45:56,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:56,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:45:56,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:45:56,252 INFO L87 Difference]: Start difference. First operand 686 states and 1006 transitions. Second operand has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) [2023-11-19 07:45:57,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:57,081 INFO L93 Difference]: Finished difference Result 1333 states and 1933 transitions. [2023-11-19 07:45:57,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:45:57,082 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) Word has length 420 [2023-11-19 07:45:57,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:57,089 INFO L225 Difference]: With dead ends: 1333 [2023-11-19 07:45:57,090 INFO L226 Difference]: Without dead ends: 730 [2023-11-19 07:45:57,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 828 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:45:57,093 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 217 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:57,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 671 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:57,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2023-11-19 07:45:57,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 718. [2023-11-19 07:45:57,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 506 states have (on average 1.3221343873517786) internal successors, (669), 509 states have internal predecessors, (669), 175 states have call successors, (175), 36 states have call predecessors, (175), 36 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-19 07:45:57,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1019 transitions. [2023-11-19 07:45:57,330 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1019 transitions. Word has length 420 [2023-11-19 07:45:57,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:57,331 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1019 transitions. [2023-11-19 07:45:57,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 10 states have internal predecessors, (173), 4 states have call successors, (127), 3 states have call predecessors, (127), 5 states have return successors, (128), 4 states have call predecessors, (128), 4 states have call successors, (128) [2023-11-19 07:45:57,332 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1019 transitions. [2023-11-19 07:45:57,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-19 07:45:57,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:57,338 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:57,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46ed53a0-4fb5-4a71-a1df-1d61ff393587/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0