./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c364d5742786a109dce2eae30e32833d89e81ae3212872a34b0b87c86d2f2db6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:24:40,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:24:40,469 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:24:40,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:24:40,480 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:24:40,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:24:40,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:24:40,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:24:40,523 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:24:40,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:24:40,529 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:24:40,530 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:24:40,530 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:24:40,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:24:40,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:24:40,533 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:24:40,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:24:40,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:24:40,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:24:40,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:24:40,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:24:40,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:24:40,536 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:24:40,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:24:40,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:24:40,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:24:40,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:24:40,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:24:40,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:24:40,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:24:40,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:24:40,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:24:40,542 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:24:40,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:24:40,542 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:24:40,543 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:24:40,543 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:24:40,543 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:24:40,543 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:24:40,544 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_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c364d5742786a109dce2eae30e32833d89e81ae3212872a34b0b87c86d2f2db6 [2023-11-12 02:24:40,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:24:40,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:24:40,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:24:40,942 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:24:40,943 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:24:40,944 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i [2023-11-12 02:24:44,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:24:44,270 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:24:44,271 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i [2023-11-12 02:24:44,295 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/data/bd311ac84/a5c8c433f6464627a8b22ce4de26d205/FLAGa95d0ec7f [2023-11-12 02:24:44,311 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/data/bd311ac84/a5c8c433f6464627a8b22ce4de26d205 [2023-11-12 02:24:44,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:24:44,316 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:24:44,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:24:44,318 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:24:44,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:24:44,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:44,327 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@419e0b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44, skipping insertion in model container [2023-11-12 02:24:44,327 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:44,389 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:24:44,554 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_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i[916,929] [2023-11-12 02:24:44,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:24:44,768 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:24:44,781 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_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-89.i[916,929] [2023-11-12 02:24:44,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:24:44,889 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:24:44,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44 WrapperNode [2023-11-12 02:24:44,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:24:44,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:24:44,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:24:44,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:24:44,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:44,945 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,028 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 444 [2023-11-12 02:24:45,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:24:45,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:24:45,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:24:45,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:24:45,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,060 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,064 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,117 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,143 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,153 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:24:45,157 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:24:45,157 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:24:45,157 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:24:45,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (1/1) ... [2023-11-12 02:24:45,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:24:45,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:45,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:24:45,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:24:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:24:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:24:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:24:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:24:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:24:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:24:45,491 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:24:45,493 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:24:46,417 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:24:46,427 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:24:46,427 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:24:46,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:24:46 BoogieIcfgContainer [2023-11-12 02:24:46,430 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:24:46,432 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:24:46,433 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:24:46,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:24:46,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:24:44" (1/3) ... [2023-11-12 02:24:46,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d0ffe55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:24:46, skipping insertion in model container [2023-11-12 02:24:46,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:24:44" (2/3) ... [2023-11-12 02:24:46,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d0ffe55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:24:46, skipping insertion in model container [2023-11-12 02:24:46,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:24:46" (3/3) ... [2023-11-12 02:24:46,439 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-89.i [2023-11-12 02:24:46,459 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:24:46,460 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:24:46,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:24:46,525 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;@7c2fae52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:24:46,526 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:24:46,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 139 states have (on average 1.5611510791366907) internal successors, (217), 140 states have internal predecessors, (217), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:24:46,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-12 02:24:46,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:46,576 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:46,577 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:46,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:46,584 INFO L85 PathProgramCache]: Analyzing trace with hash -2137416249, now seen corresponding path program 1 times [2023-11-12 02:24:46,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:46,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390379604] [2023-11-12 02:24:46,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:46,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:47,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:47,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390379604] [2023-11-12 02:24:47,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:24:47,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422084093] [2023-11-12 02:24:47,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:47,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:47,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:47,097 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:47,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:24:47,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:47,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:24:47,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:47,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-12 02:24:47,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:47,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422084093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:47,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:47,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:24:47,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644103569] [2023-11-12 02:24:47,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:47,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:24:47,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:47,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:24:47,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:24:47,655 INFO L87 Difference]: Start difference. First operand has 185 states, 139 states have (on average 1.5611510791366907) internal successors, (217), 140 states have internal predecessors, (217), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-12 02:24:47,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:47,743 INFO L93 Difference]: Finished difference Result 363 states and 643 transitions. [2023-11-12 02:24:47,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:24:47,746 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 298 [2023-11-12 02:24:47,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:47,759 INFO L225 Difference]: With dead ends: 363 [2023-11-12 02:24:47,759 INFO L226 Difference]: Without dead ends: 181 [2023-11-12 02:24:47,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:24:47,784 INFO L413 NwaCegarLoop]: 296 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, 296 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:47,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:24:47,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-12 02:24:47,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2023-11-12 02:24:47,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 136 states have (on average 1.5441176470588236) internal successors, (210), 136 states have internal predecessors, (210), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:24:47,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 296 transitions. [2023-11-12 02:24:47,886 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 296 transitions. Word has length 298 [2023-11-12 02:24:47,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:47,889 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 296 transitions. [2023-11-12 02:24:47,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-12 02:24:47,890 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 296 transitions. [2023-11-12 02:24:47,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-12 02:24:47,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:47,901 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:47,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:48,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:48,120 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:48,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:48,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1146442027, now seen corresponding path program 1 times [2023-11-12 02:24:48,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:48,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172659644] [2023-11-12 02:24:48,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:48,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:48,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:48,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [384640624] [2023-11-12 02:24:48,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:48,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:48,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:48,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:48,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:24:48,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:48,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:24:48,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:48,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:48,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:48,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:48,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172659644] [2023-11-12 02:24:48,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:48,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384640624] [2023-11-12 02:24:48,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384640624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:48,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:48,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:24:48,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248689675] [2023-11-12 02:24:48,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:48,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:24:48,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:48,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:24:48,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:48,826 INFO L87 Difference]: Start difference. First operand 181 states and 296 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:49,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:49,032 INFO L93 Difference]: Finished difference Result 504 states and 822 transitions. [2023-11-12 02:24:49,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:24:49,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-11-12 02:24:49,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:49,046 INFO L225 Difference]: With dead ends: 504 [2023-11-12 02:24:49,046 INFO L226 Difference]: Without dead ends: 326 [2023-11-12 02:24:49,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:49,049 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 225 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:49,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 669 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:24:49,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-12 02:24:49,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 233. [2023-11-12 02:24:49,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 188 states have (on average 1.5851063829787233) internal successors, (298), 188 states have internal predecessors, (298), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-12 02:24:49,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 384 transitions. [2023-11-12 02:24:49,085 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 384 transitions. Word has length 298 [2023-11-12 02:24:49,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:49,088 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 384 transitions. [2023-11-12 02:24:49,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:49,089 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 384 transitions. [2023-11-12 02:24:49,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-12 02:24:49,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:49,094 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:49,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:49,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:49,302 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:49,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:49,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1796107940, now seen corresponding path program 1 times [2023-11-12 02:24:49,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:49,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11900362] [2023-11-12 02:24:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:49,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:49,423 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:49,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186600113] [2023-11-12 02:24:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:49,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:49,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:49,425 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:49,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:24:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:49,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:24:49,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:49,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:49,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:49,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11900362] [2023-11-12 02:24:49,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186600113] [2023-11-12 02:24:49,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186600113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:49,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:49,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:24:49,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280012120] [2023-11-12 02:24:49,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:49,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:24:49,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:49,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:24:49,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:49,842 INFO L87 Difference]: Start difference. First operand 233 states and 384 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:49,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:49,961 INFO L93 Difference]: Finished difference Result 619 states and 1021 transitions. [2023-11-12 02:24:49,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:24:49,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 299 [2023-11-12 02:24:49,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:49,969 INFO L225 Difference]: With dead ends: 619 [2023-11-12 02:24:49,969 INFO L226 Difference]: Without dead ends: 389 [2023-11-12 02:24:49,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:49,973 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 155 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:49,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 553 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:24:49,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2023-11-12 02:24:50,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 386. [2023-11-12 02:24:50,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 336 states have (on average 1.6011904761904763) internal successors, (538), 337 states have internal predecessors, (538), 47 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-12 02:24:50,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 632 transitions. [2023-11-12 02:24:50,031 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 632 transitions. Word has length 299 [2023-11-12 02:24:50,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:50,033 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 632 transitions. [2023-11-12 02:24:50,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:50,034 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 632 transitions. [2023-11-12 02:24:50,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-12 02:24:50,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:50,040 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:50,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:50,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:50,248 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:50,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:50,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1156449782, now seen corresponding path program 1 times [2023-11-12 02:24:50,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:50,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808124045] [2023-11-12 02:24:50,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:50,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:50,315 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:50,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2081011696] [2023-11-12 02:24:50,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:50,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:50,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:50,318 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:50,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:24:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:50,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:24:50,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:50,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:50,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:50,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:50,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808124045] [2023-11-12 02:24:50,670 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:50,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081011696] [2023-11-12 02:24:50,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081011696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:50,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:50,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:24:50,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794436058] [2023-11-12 02:24:50,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:50,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:24:50,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:50,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:24:50,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:50,674 INFO L87 Difference]: Start difference. First operand 386 states and 632 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:50,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:50,765 INFO L93 Difference]: Finished difference Result 1033 states and 1684 transitions. [2023-11-12 02:24:50,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:24:50,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 299 [2023-11-12 02:24:50,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:50,773 INFO L225 Difference]: With dead ends: 1033 [2023-11-12 02:24:50,773 INFO L226 Difference]: Without dead ends: 650 [2023-11-12 02:24:50,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:50,776 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 141 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:50,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 611 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:24:50,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-11-12 02:24:50,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 647. [2023-11-12 02:24:50,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 585 states have (on average 1.5914529914529914) internal successors, (931), 588 states have internal predecessors, (931), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:24:50,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1045 transitions. [2023-11-12 02:24:50,813 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1045 transitions. Word has length 299 [2023-11-12 02:24:50,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:50,814 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1045 transitions. [2023-11-12 02:24:50,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:50,815 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1045 transitions. [2023-11-12 02:24:50,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-12 02:24:50,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:50,822 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:50,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:51,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:51,029 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:51,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:51,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1766710216, now seen corresponding path program 1 times [2023-11-12 02:24:51,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:51,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989849226] [2023-11-12 02:24:51,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:51,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:51,103 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:51,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1498129647] [2023-11-12 02:24:51,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:51,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:51,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:51,106 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:51,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:24:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:51,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:24:51,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:51,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:51,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:51,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:51,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989849226] [2023-11-12 02:24:51,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:51,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498129647] [2023-11-12 02:24:51,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498129647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:51,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:51,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:24:51,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330767749] [2023-11-12 02:24:51,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:51,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:24:51,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:51,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:24:51,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:24:51,582 INFO L87 Difference]: Start difference. First operand 647 states and 1045 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:51,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:51,696 INFO L93 Difference]: Finished difference Result 1331 states and 2146 transitions. [2023-11-12 02:24:51,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:24:51,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 299 [2023-11-12 02:24:51,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:51,706 INFO L225 Difference]: With dead ends: 1331 [2023-11-12 02:24:51,706 INFO L226 Difference]: Without dead ends: 687 [2023-11-12 02:24:51,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:24:51,709 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 178 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:51,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 846 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:24:51,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2023-11-12 02:24:51,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 649. [2023-11-12 02:24:51,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 587 states have (on average 1.5894378194207837) internal successors, (933), 590 states have internal predecessors, (933), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:24:51,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1047 transitions. [2023-11-12 02:24:51,758 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1047 transitions. Word has length 299 [2023-11-12 02:24:51,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:51,759 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1047 transitions. [2023-11-12 02:24:51,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:51,760 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1047 transitions. [2023-11-12 02:24:51,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:24:51,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:51,767 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:51,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:51,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:51,976 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:51,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:51,976 INFO L85 PathProgramCache]: Analyzing trace with hash 254955249, now seen corresponding path program 1 times [2023-11-12 02:24:51,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:51,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460808771] [2023-11-12 02:24:51,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:51,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:52,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:52,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1126286893] [2023-11-12 02:24:52,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:52,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:52,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:52,049 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:52,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:24:52,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:52,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:24:52,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:52,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 366 proven. 120 refuted. 0 times theorem prover too weak. 3126 trivial. 0 not checked. [2023-11-12 02:24:52,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:24:53,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 6 proven. 120 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:24:53,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:53,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460808771] [2023-11-12 02:24:53,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:53,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126286893] [2023-11-12 02:24:53,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126286893] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:24:53,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:24:53,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:24:53,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386710250] [2023-11-12 02:24:53,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:24:53,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:24:53,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:53,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:24:53,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:24:53,282 INFO L87 Difference]: Start difference. First operand 649 states and 1047 transitions. Second operand has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-11-12 02:24:54,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:54,455 INFO L93 Difference]: Finished difference Result 1313 states and 2105 transitions. [2023-11-12 02:24:54,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:24:54,457 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 300 [2023-11-12 02:24:54,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:54,463 INFO L225 Difference]: With dead ends: 1313 [2023-11-12 02:24:54,463 INFO L226 Difference]: Without dead ends: 667 [2023-11-12 02:24:54,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:24:54,468 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 337 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:54,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 585 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:24:54,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2023-11-12 02:24:54,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 665. [2023-11-12 02:24:54,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 599 states have (on average 1.5409015025041737) internal successors, (923), 602 states have internal predecessors, (923), 57 states have call successors, (57), 8 states have call predecessors, (57), 8 states have return successors, (57), 54 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-12 02:24:54,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1037 transitions. [2023-11-12 02:24:54,509 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1037 transitions. Word has length 300 [2023-11-12 02:24:54,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:54,510 INFO L495 AbstractCegarLoop]: Abstraction has 665 states and 1037 transitions. [2023-11-12 02:24:54,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-11-12 02:24:54,511 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1037 transitions. [2023-11-12 02:24:54,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:24:54,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:54,517 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:54,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:54,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:54,725 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:54,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:54,726 INFO L85 PathProgramCache]: Analyzing trace with hash -421335027, now seen corresponding path program 1 times [2023-11-12 02:24:54,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:54,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370697498] [2023-11-12 02:24:54,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:54,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:54,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:54,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [301252306] [2023-11-12 02:24:54,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:54,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:54,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:54,792 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:54,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:24:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:55,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:24:55,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:55,560 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 658 proven. 114 refuted. 0 times theorem prover too weak. 2840 trivial. 0 not checked. [2023-11-12 02:24:55,561 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:24:55,857 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 12 proven. 114 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:24:55,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:55,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370697498] [2023-11-12 02:24:55,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:55,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301252306] [2023-11-12 02:24:55,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301252306] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:24:55,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:24:55,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:24:55,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695905860] [2023-11-12 02:24:55,859 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:24:55,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:24:55,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:55,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:24:55,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:24:55,862 INFO L87 Difference]: Start difference. First operand 665 states and 1037 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-12 02:24:56,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:56,269 INFO L93 Difference]: Finished difference Result 1058 states and 1646 transitions. [2023-11-12 02:24:56,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:24:56,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 300 [2023-11-12 02:24:56,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:56,273 INFO L225 Difference]: With dead ends: 1058 [2023-11-12 02:24:56,274 INFO L226 Difference]: Without dead ends: 396 [2023-11-12 02:24:56,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 592 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-12 02:24:56,276 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 343 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:56,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 606 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:24:56,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-11-12 02:24:56,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 393. [2023-11-12 02:24:56,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 331 states have (on average 1.5045317220543806) internal successors, (498), 333 states have internal predecessors, (498), 53 states have call successors, (53), 8 states have call predecessors, (53), 8 states have return successors, (53), 51 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-12 02:24:56,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 604 transitions. [2023-11-12 02:24:56,304 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 604 transitions. Word has length 300 [2023-11-12 02:24:56,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:56,305 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 604 transitions. [2023-11-12 02:24:56,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-12 02:24:56,305 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 604 transitions. [2023-11-12 02:24:56,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:24:56,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:56,311 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:56,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:56,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:56,524 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:56,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:56,525 INFO L85 PathProgramCache]: Analyzing trace with hash 2038995018, now seen corresponding path program 1 times [2023-11-12 02:24:56,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:56,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906080288] [2023-11-12 02:24:56,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:56,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:56,585 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:56,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457366519] [2023-11-12 02:24:56,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:56,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:56,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:56,587 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:56,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:24:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:56,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:24:56,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:56,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:56,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:56,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:56,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906080288] [2023-11-12 02:24:56,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:56,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457366519] [2023-11-12 02:24:56,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457366519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:56,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:56,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:24:56,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140318071] [2023-11-12 02:24:56,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:56,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:24:56,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:56,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:24:56,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:56,942 INFO L87 Difference]: Start difference. First operand 393 states and 604 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:56,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:56,973 INFO L93 Difference]: Finished difference Result 768 states and 1188 transitions. [2023-11-12 02:24:56,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:24:56,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:24:56,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:56,978 INFO L225 Difference]: With dead ends: 768 [2023-11-12 02:24:56,978 INFO L226 Difference]: Without dead ends: 393 [2023-11-12 02:24:56,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:24:56,981 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 118 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:56,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 442 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:24:56,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-11-12 02:24:57,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2023-11-12 02:24:57,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 331 states have (on average 1.501510574018127) internal successors, (497), 333 states have internal predecessors, (497), 53 states have call successors, (53), 8 states have call predecessors, (53), 8 states have return successors, (53), 51 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-12 02:24:57,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 603 transitions. [2023-11-12 02:24:57,010 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 603 transitions. Word has length 300 [2023-11-12 02:24:57,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:57,011 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 603 transitions. [2023-11-12 02:24:57,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:57,013 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 603 transitions. [2023-11-12 02:24:57,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:24:57,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:57,019 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:57,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:57,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:57,227 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:57,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:57,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1379953272, now seen corresponding path program 1 times [2023-11-12 02:24:57,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:57,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154990034] [2023-11-12 02:24:57,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:57,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:57,286 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:57,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1798461587] [2023-11-12 02:24:57,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:57,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:57,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:57,288 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:57,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:24:57,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:57,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:24:57,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:58,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:24:58,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:24:58,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:58,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154990034] [2023-11-12 02:24:58,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:58,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798461587] [2023-11-12 02:24:58,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798461587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:24:58,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:24:58,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:24:58,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646411679] [2023-11-12 02:24:58,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:24:58,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:24:58,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:58,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:24:58,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:24:58,035 INFO L87 Difference]: Start difference. First operand 393 states and 603 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:58,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:24:58,272 INFO L93 Difference]: Finished difference Result 1143 states and 1769 transitions. [2023-11-12 02:24:58,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:24:58,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:24:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:24:58,280 INFO L225 Difference]: With dead ends: 1143 [2023-11-12 02:24:58,281 INFO L226 Difference]: Without dead ends: 768 [2023-11-12 02:24:58,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:24:58,284 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 177 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:24:58,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 696 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:24:58,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-11-12 02:24:58,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 766. [2023-11-12 02:24:58,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 649 states have (on average 1.505392912172573) internal successors, (977), 652 states have internal predecessors, (977), 102 states have call successors, (102), 14 states have call predecessors, (102), 14 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-12 02:24:58,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1181 transitions. [2023-11-12 02:24:58,385 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1181 transitions. Word has length 300 [2023-11-12 02:24:58,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:24:58,385 INFO L495 AbstractCegarLoop]: Abstraction has 766 states and 1181 transitions. [2023-11-12 02:24:58,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:24:58,386 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1181 transitions. [2023-11-12 02:24:58,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:24:58,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:58,392 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:24:58,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:24:58,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:24:58,600 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:58,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:58,601 INFO L85 PathProgramCache]: Analyzing trace with hash 543274762, now seen corresponding path program 1 times [2023-11-12 02:24:58,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:58,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893254151] [2023-11-12 02:24:58,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:58,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:58,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:24:58,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140633480] [2023-11-12 02:24:58,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:58,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:24:58,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:24:58,666 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:24:58,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:24:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:24:58,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:24:58,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:24:59,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 918 proven. 108 refuted. 0 times theorem prover too weak. 2586 trivial. 0 not checked. [2023-11-12 02:24:59,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:24:59,750 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 18 proven. 108 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:24:59,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:24:59,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893254151] [2023-11-12 02:24:59,751 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:24:59,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140633480] [2023-11-12 02:24:59,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140633480] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:24:59,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:24:59,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:24:59,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302137519] [2023-11-12 02:24:59,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:24:59,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:24:59,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:24:59,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:24:59,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:24:59,755 INFO L87 Difference]: Start difference. First operand 766 states and 1181 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-12 02:25:00,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:00,196 INFO L93 Difference]: Finished difference Result 1256 states and 1938 transitions. [2023-11-12 02:25:00,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:25:00,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 300 [2023-11-12 02:25:00,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:00,201 INFO L225 Difference]: With dead ends: 1256 [2023-11-12 02:25:00,202 INFO L226 Difference]: Without dead ends: 508 [2023-11-12 02:25:00,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 592 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-12 02:25:00,205 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 309 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:00,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 586 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:25:00,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-12 02:25:00,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 503. [2023-11-12 02:25:00,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 398 states have (on average 1.4572864321608041) internal successors, (580), 399 states have internal predecessors, (580), 92 states have call successors, (92), 12 states have call predecessors, (92), 12 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 02:25:00,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 764 transitions. [2023-11-12 02:25:00,274 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 764 transitions. Word has length 300 [2023-11-12 02:25:00,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:00,275 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 764 transitions. [2023-11-12 02:25:00,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-12 02:25:00,276 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 764 transitions. [2023-11-12 02:25:00,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:25:00,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:00,283 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:00,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:00,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:25:00,491 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:00,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:00,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1016834630, now seen corresponding path program 1 times [2023-11-12 02:25:00,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:00,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761587021] [2023-11-12 02:25:00,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:00,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:00,560 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:00,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724222461] [2023-11-12 02:25:00,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:00,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:00,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:00,562 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:00,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:25:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:00,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:25:00,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:02,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:02,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:02,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:02,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761587021] [2023-11-12 02:25:02,021 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:02,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724222461] [2023-11-12 02:25:02,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724222461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:02,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:02,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:25:02,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036041017] [2023-11-12 02:25:02,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:02,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:25:02,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:02,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:25:02,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:25:02,024 INFO L87 Difference]: Start difference. First operand 503 states and 764 transitions. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:03,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:03,391 INFO L93 Difference]: Finished difference Result 1256 states and 1920 transitions. [2023-11-12 02:25:03,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:25:03,392 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:25:03,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:03,398 INFO L225 Difference]: With dead ends: 1256 [2023-11-12 02:25:03,399 INFO L226 Difference]: Without dead ends: 782 [2023-11-12 02:25:03,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:25:03,401 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 684 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1836 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:03,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1836 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:25:03,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-12 02:25:03,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 592. [2023-11-12 02:25:03,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 486 states have (on average 1.4691358024691359) internal successors, (714), 487 states have internal predecessors, (714), 92 states have call successors, (92), 13 states have call predecessors, (92), 13 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 02:25:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 898 transitions. [2023-11-12 02:25:03,458 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 898 transitions. Word has length 300 [2023-11-12 02:25:03,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:03,459 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 898 transitions. [2023-11-12 02:25:03,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 9 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:03,460 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 898 transitions. [2023-11-12 02:25:03,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-12 02:25:03,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:03,466 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:03,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:03,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:03,673 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:03,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:03,674 INFO L85 PathProgramCache]: Analyzing trace with hash -929025658, now seen corresponding path program 1 times [2023-11-12 02:25:03,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:03,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492923031] [2023-11-12 02:25:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:03,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:03,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:03,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1095538541] [2023-11-12 02:25:03,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:03,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:03,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:03,737 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:03,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:25:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:04,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:25:04,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:04,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:04,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:04,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492923031] [2023-11-12 02:25:04,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095538541] [2023-11-12 02:25:04,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095538541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:04,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:04,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:25:04,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257538472] [2023-11-12 02:25:04,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:04,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:25:04,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:04,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:25:04,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:25:04,191 INFO L87 Difference]: Start difference. First operand 592 states and 898 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:04,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:04,633 INFO L93 Difference]: Finished difference Result 871 states and 1326 transitions. [2023-11-12 02:25:04,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:25:04,634 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 300 [2023-11-12 02:25:04,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:04,638 INFO L225 Difference]: With dead ends: 871 [2023-11-12 02:25:04,639 INFO L226 Difference]: Without dead ends: 633 [2023-11-12 02:25:04,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:25:04,641 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 625 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:04,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1858 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:25:04,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-11-12 02:25:04,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 596. [2023-11-12 02:25:04,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 489 states have (on average 1.4580777096114519) internal successors, (713), 490 states have internal predecessors, (713), 92 states have call successors, (92), 14 states have call predecessors, (92), 14 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 02:25:04,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 897 transitions. [2023-11-12 02:25:04,692 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 897 transitions. Word has length 300 [2023-11-12 02:25:04,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:04,693 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 897 transitions. [2023-11-12 02:25:04,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:04,694 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 897 transitions. [2023-11-12 02:25:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-12 02:25:04,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:04,699 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:04,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:04,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:04,907 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:04,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:04,907 INFO L85 PathProgramCache]: Analyzing trace with hash 148146707, now seen corresponding path program 1 times [2023-11-12 02:25:04,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:04,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228092172] [2023-11-12 02:25:04,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:04,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:04,976 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:04,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812401080] [2023-11-12 02:25:04,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:04,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:04,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:04,978 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:05,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:25:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:05,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:25:05,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:05,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:05,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:05,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:05,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228092172] [2023-11-12 02:25:05,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:05,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812401080] [2023-11-12 02:25:05,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812401080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:05,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:05,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:25:05,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12614222] [2023-11-12 02:25:05,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:05,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:25:05,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:05,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:25:05,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:25:05,759 INFO L87 Difference]: Start difference. First operand 596 states and 897 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:06,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:06,804 INFO L93 Difference]: Finished difference Result 1806 states and 2745 transitions. [2023-11-12 02:25:06,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:25:06,805 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 301 [2023-11-12 02:25:06,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:06,813 INFO L225 Difference]: With dead ends: 1806 [2023-11-12 02:25:06,813 INFO L226 Difference]: Without dead ends: 1239 [2023-11-12 02:25:06,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:25:06,816 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 672 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:06,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 1773 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:25:06,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2023-11-12 02:25:06,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 902. [2023-11-12 02:25:06,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 795 states have (on average 1.4955974842767294) internal successors, (1189), 796 states have internal predecessors, (1189), 92 states have call successors, (92), 14 states have call predecessors, (92), 14 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 02:25:06,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1373 transitions. [2023-11-12 02:25:06,880 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1373 transitions. Word has length 301 [2023-11-12 02:25:06,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:06,881 INFO L495 AbstractCegarLoop]: Abstraction has 902 states and 1373 transitions. [2023-11-12 02:25:06,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:06,881 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1373 transitions. [2023-11-12 02:25:06,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-12 02:25:06,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:06,885 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:06,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:07,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:25:07,093 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:07,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:07,093 INFO L85 PathProgramCache]: Analyzing trace with hash -749246571, now seen corresponding path program 1 times [2023-11-12 02:25:07,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:07,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370242336] [2023-11-12 02:25:07,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:07,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:07,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:07,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637787366] [2023-11-12 02:25:07,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:07,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:07,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:07,212 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:07,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:25:07,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:07,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:25:07,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:08,034 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:08,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:08,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:08,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370242336] [2023-11-12 02:25:08,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:08,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637787366] [2023-11-12 02:25:08,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637787366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:08,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:08,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:25:08,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411147664] [2023-11-12 02:25:08,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:08,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:25:08,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:08,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:25:08,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:25:08,038 INFO L87 Difference]: Start difference. First operand 902 states and 1373 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:08,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:08,516 INFO L93 Difference]: Finished difference Result 2375 states and 3644 transitions. [2023-11-12 02:25:08,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:25:08,517 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 301 [2023-11-12 02:25:08,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:08,526 INFO L225 Difference]: With dead ends: 2375 [2023-11-12 02:25:08,526 INFO L226 Difference]: Without dead ends: 1497 [2023-11-12 02:25:08,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:25:08,529 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 312 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:08,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 1803 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:25:08,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2023-11-12 02:25:08,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 993. [2023-11-12 02:25:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 847 states have (on average 1.4828807556080283) internal successors, (1256), 847 states have internal predecessors, (1256), 129 states have call successors, (129), 16 states have call predecessors, (129), 16 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-12 02:25:08,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1514 transitions. [2023-11-12 02:25:08,613 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1514 transitions. Word has length 301 [2023-11-12 02:25:08,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:08,614 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1514 transitions. [2023-11-12 02:25:08,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:08,614 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1514 transitions. [2023-11-12 02:25:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-12 02:25:08,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:08,618 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:08,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:08,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:25:08,831 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:08,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:08,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1031233974, now seen corresponding path program 1 times [2023-11-12 02:25:08,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:08,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206421968] [2023-11-12 02:25:08,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:08,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:08,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:08,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1673122263] [2023-11-12 02:25:08,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:08,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:08,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:08,916 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:08,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 02:25:09,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:09,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:25:09,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:09,700 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:09,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:09,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:09,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206421968] [2023-11-12 02:25:09,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:09,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673122263] [2023-11-12 02:25:09,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673122263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:09,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:09,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:25:09,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203738771] [2023-11-12 02:25:09,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:09,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:25:09,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:09,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:25:09,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:25:09,704 INFO L87 Difference]: Start difference. First operand 993 states and 1514 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:10,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:10,229 INFO L93 Difference]: Finished difference Result 1787 states and 2727 transitions. [2023-11-12 02:25:10,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:25:10,230 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 301 [2023-11-12 02:25:10,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:10,239 INFO L225 Difference]: With dead ends: 1787 [2023-11-12 02:25:10,239 INFO L226 Difference]: Without dead ends: 1390 [2023-11-12 02:25:10,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:25:10,242 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 562 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:10,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 1322 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:25:10,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2023-11-12 02:25:10,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1089. [2023-11-12 02:25:10,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 943 states have (on average 1.5005302226935313) internal successors, (1415), 943 states have internal predecessors, (1415), 129 states have call successors, (129), 16 states have call predecessors, (129), 16 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-12 02:25:10,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1673 transitions. [2023-11-12 02:25:10,344 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1673 transitions. Word has length 301 [2023-11-12 02:25:10,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:10,345 INFO L495 AbstractCegarLoop]: Abstraction has 1089 states and 1673 transitions. [2023-11-12 02:25:10,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-12 02:25:10,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1673 transitions. [2023-11-12 02:25:10,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-12 02:25:10,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:10,349 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:10,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-12 02:25:10,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 02:25:10,557 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:10,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:10,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1863334577, now seen corresponding path program 1 times [2023-11-12 02:25:10,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:10,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861540781] [2023-11-12 02:25:10,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:10,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:10,603 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:10,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1484738228] [2023-11-12 02:25:10,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:10,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:10,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:10,605 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:10,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-12 02:25:10,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:10,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-12 02:25:10,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:12,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 42 proven. 126 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-12 02:25:12,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:25:15,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:25:15,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:15,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861540781] [2023-11-12 02:25:15,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:15,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484738228] [2023-11-12 02:25:15,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484738228] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:25:15,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:25:15,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 19 [2023-11-12 02:25:15,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241373987] [2023-11-12 02:25:15,048 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:25:15,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-12 02:25:15,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:15,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-12 02:25:15,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:25:15,051 INFO L87 Difference]: Start difference. First operand 1089 states and 1673 transitions. Second operand has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (86), 3 states have call predecessors, (86), 4 states have return successors, (86), 2 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-12 02:25:19,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:19,261 INFO L93 Difference]: Finished difference Result 3286 states and 5032 transitions. [2023-11-12 02:25:19,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-12 02:25:19,262 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (86), 3 states have call predecessors, (86), 4 states have return successors, (86), 2 states have call predecessors, (86), 4 states have call successors, (86) Word has length 301 [2023-11-12 02:25:19,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:19,275 INFO L225 Difference]: With dead ends: 3286 [2023-11-12 02:25:19,276 INFO L226 Difference]: Without dead ends: 2317 [2023-11-12 02:25:19,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=362, Invalid=1044, Unknown=0, NotChecked=0, Total=1406 [2023-11-12 02:25:19,280 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 2602 mSDsluCounter, 1871 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:19,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 2108 Invalid, 1685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 1527 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-12 02:25:19,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2317 states. [2023-11-12 02:25:19,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2317 to 1144. [2023-11-12 02:25:19,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1144 states, 995 states have (on average 1.4904522613065327) internal successors, (1483), 995 states have internal predecessors, (1483), 129 states have call successors, (129), 19 states have call predecessors, (129), 19 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-12 02:25:19,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1741 transitions. [2023-11-12 02:25:19,405 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1741 transitions. Word has length 301 [2023-11-12 02:25:19,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:19,406 INFO L495 AbstractCegarLoop]: Abstraction has 1144 states and 1741 transitions. [2023-11-12 02:25:19,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.0) internal successors, (171), 19 states have internal predecessors, (171), 4 states have call successors, (86), 3 states have call predecessors, (86), 4 states have return successors, (86), 2 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-12 02:25:19,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1741 transitions. [2023-11-12 02:25:19,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-11-12 02:25:19,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:19,411 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:19,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:19,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 02:25:19,618 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:19,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:19,619 INFO L85 PathProgramCache]: Analyzing trace with hash 703812740, now seen corresponding path program 1 times [2023-11-12 02:25:19,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:19,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951705957] [2023-11-12 02:25:19,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:19,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:19,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:19,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078648067] [2023-11-12 02:25:19,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:19,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:19,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:19,678 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:19,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-12 02:25:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:20,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:25:20,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:20,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 366 proven. 120 refuted. 0 times theorem prover too weak. 3126 trivial. 0 not checked. [2023-11-12 02:25:20,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:25:21,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 6 proven. 120 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:25:21,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:21,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951705957] [2023-11-12 02:25:21,321 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:21,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078648067] [2023-11-12 02:25:21,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078648067] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:25:21,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:25:21,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2023-11-12 02:25:21,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761801895] [2023-11-12 02:25:21,322 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:25:21,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:25:21,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:21,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:25:21,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:25:21,324 INFO L87 Difference]: Start difference. First operand 1144 states and 1741 transitions. Second operand has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 14 states have internal predecessors, (151), 4 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-12 02:25:22,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:22,876 INFO L93 Difference]: Finished difference Result 2250 states and 3420 transitions. [2023-11-12 02:25:22,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:25:22,877 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 14 states have internal predecessors, (151), 4 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 302 [2023-11-12 02:25:22,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:22,885 INFO L225 Difference]: With dead ends: 2250 [2023-11-12 02:25:22,885 INFO L226 Difference]: Without dead ends: 1230 [2023-11-12 02:25:22,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=203, Invalid=447, Unknown=0, NotChecked=0, Total=650 [2023-11-12 02:25:22,888 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 694 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:22,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1702 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:25:22,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2023-11-12 02:25:22,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 868. [2023-11-12 02:25:22,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 717 states have (on average 1.4351464435146444) internal successors, (1029), 717 states have internal predecessors, (1029), 129 states have call successors, (129), 21 states have call predecessors, (129), 21 states have return successors, (129), 129 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-12 02:25:22,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1287 transitions. [2023-11-12 02:25:22,973 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1287 transitions. Word has length 302 [2023-11-12 02:25:22,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:22,974 INFO L495 AbstractCegarLoop]: Abstraction has 868 states and 1287 transitions. [2023-11-12 02:25:22,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 14 states have internal predecessors, (151), 4 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-12 02:25:22,974 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1287 transitions. [2023-11-12 02:25:22,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-11-12 02:25:22,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:22,977 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:22,990 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:25:23,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 02:25:23,185 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:23,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:23,186 INFO L85 PathProgramCache]: Analyzing trace with hash 233373089, now seen corresponding path program 1 times [2023-11-12 02:25:23,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:23,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380400646] [2023-11-12 02:25:23,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:23,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:23,234 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:23,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [835389730] [2023-11-12 02:25:23,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:23,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:23,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:23,236 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:23,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-12 02:25:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:23,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:25:23,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:24,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1428 proven. 93 refuted. 0 times theorem prover too weak. 2091 trivial. 0 not checked. [2023-11-12 02:25:24,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:25:25,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 33 proven. 93 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-12 02:25:25,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:25,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380400646] [2023-11-12 02:25:25,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:25,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835389730] [2023-11-12 02:25:25,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835389730] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:25:25,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:25:25,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-12 02:25:25,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258105233] [2023-11-12 02:25:25,354 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:25:25,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:25:25,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:25,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:25:25,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:25:25,357 INFO L87 Difference]: Start difference. First operand 868 states and 1287 transitions. Second operand has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-12 02:25:28,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:25:28,270 INFO L93 Difference]: Finished difference Result 4065 states and 5752 transitions. [2023-11-12 02:25:28,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-12 02:25:28,271 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 302 [2023-11-12 02:25:28,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:25:28,291 INFO L225 Difference]: With dead ends: 4065 [2023-11-12 02:25:28,291 INFO L226 Difference]: Without dead ends: 3321 [2023-11-12 02:25:28,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=341, Invalid=651, Unknown=0, NotChecked=0, Total=992 [2023-11-12 02:25:28,295 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 1446 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:25:28,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 2035 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 1463 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 02:25:28,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3321 states. [2023-11-12 02:25:28,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3321 to 2280. [2023-11-12 02:25:28,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2280 states, 1953 states have (on average 1.4295954941116231) internal successors, (2792), 1957 states have internal predecessors, (2792), 259 states have call successors, (259), 67 states have call predecessors, (259), 67 states have return successors, (259), 255 states have call predecessors, (259), 259 states have call successors, (259) [2023-11-12 02:25:28,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2280 states to 2280 states and 3310 transitions. [2023-11-12 02:25:28,559 INFO L78 Accepts]: Start accepts. Automaton has 2280 states and 3310 transitions. Word has length 302 [2023-11-12 02:25:28,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:25:28,560 INFO L495 AbstractCegarLoop]: Abstraction has 2280 states and 3310 transitions. [2023-11-12 02:25:28,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-12 02:25:28,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 3310 transitions. [2023-11-12 02:25:28,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-12 02:25:28,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:25:28,565 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:28,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-12 02:25:28,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-12 02:25:28,774 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:25:28,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:28,774 INFO L85 PathProgramCache]: Analyzing trace with hash 2132125020, now seen corresponding path program 1 times [2023-11-12 02:25:28,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:28,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735159771] [2023-11-12 02:25:28,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:28,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:28,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:25:28,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [601002459] [2023-11-12 02:25:28,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:28,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:25:28,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:28,821 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:25:28,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_83ab29ea-b6cf-4071-8a27-84e33e64c0e3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-12 02:25:29,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:29,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:25:29,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:25:30,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-12 02:25:30,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:25:30,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:30,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735159771] [2023-11-12 02:25:30,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:25:30,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601002459] [2023-11-12 02:25:30,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601002459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:30,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:30,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:25:30,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852997080] [2023-11-12 02:25:30,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:30,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:25:30,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:30,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:25:30,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:25:30,081 INFO L87 Difference]: Start difference. First operand 2280 states and 3310 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43)