./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 795f4667c1e1102b044359aec08de90b52cc6317a469c691f5b4c1088e37925d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:14:26,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:14:26,638 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:14:26,651 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:14:26,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:14:26,698 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:14:26,699 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:14:26,700 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:14:26,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:14:26,709 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:14:26,711 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:14:26,712 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:14:26,712 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:14:26,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:14:26,715 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:14:26,716 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:14:26,716 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:14:26,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:14:26,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:14:26,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:14:26,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:14:26,719 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:14:26,719 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:14:26,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:14:26,720 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:14:26,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:14:26,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:14:26,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:14:26,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:14:26,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:14:26,725 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:14:26,726 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:14:26,726 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:14:26,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:14:26,726 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:14:26,727 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:14:26,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:14:26,727 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:14:26,728 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:14:26,728 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_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 795f4667c1e1102b044359aec08de90b52cc6317a469c691f5b4c1088e37925d [2023-11-06 21:14:27,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:14:27,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:14:27,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:14:27,135 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:14:27,135 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:14:27,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i [2023-11-06 21:14:30,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:14:30,663 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:14:30,663 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i [2023-11-06 21:14:30,676 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/data/08f32452f/9b82947f9ed349fab36560556f8ce7fb/FLAG75f8c7ef2 [2023-11-06 21:14:30,691 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/data/08f32452f/9b82947f9ed349fab36560556f8ce7fb [2023-11-06 21:14:30,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:14:30,695 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:14:30,696 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:30,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:14:30,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:14:30,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:30" (1/1) ... [2023-11-06 21:14:30,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8613c1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:30, skipping insertion in model container [2023-11-06 21:14:30,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:30" (1/1) ... [2023-11-06 21:14:30,774 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:14:30,924 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_da8d0797-f33a-4b6b-a584-dd03503c49b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i[916,929] [2023-11-06 21:14:31,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:31,169 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:14:31,191 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_da8d0797-f33a-4b6b-a584-dd03503c49b5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i[916,929] [2023-11-06 21:14:31,307 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:31,328 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:14:31,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31 WrapperNode [2023-11-06 21:14:31,329 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:31,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:31,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:14:31,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:14:31,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,519 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 528 [2023-11-06 21:14:31,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:31,520 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:14:31,521 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:14:31,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:14:31,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,638 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,659 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:14:31,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:14:31,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:14:31,684 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:14:31,685 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (1/1) ... [2023-11-06 21:14:31,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:14:31,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:31,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:14:31,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:14:31,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:14:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:14:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:14:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:14:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:14:31,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:14:31,935 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:14:31,937 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:14:33,234 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:14:33,246 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:14:33,246 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:14:33,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:14:33 BoogieIcfgContainer [2023-11-06 21:14:33,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:14:33,255 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:14:33,255 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:14:33,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:14:33,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:14:30" (1/3) ... [2023-11-06 21:14:33,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ccafc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:14:33, skipping insertion in model container [2023-11-06 21:14:33,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:31" (2/3) ... [2023-11-06 21:14:33,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ccafc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:14:33, skipping insertion in model container [2023-11-06 21:14:33,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:14:33" (3/3) ... [2023-11-06 21:14:33,263 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-43.i [2023-11-06 21:14:33,282 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:14:33,282 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:14:33,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:14:33,361 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27cf033c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:14:33,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:14:33,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 214 states, 148 states have (on average 1.5067567567567568) internal successors, (223), 149 states have internal predecessors, (223), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-06 21:14:33,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-06 21:14:33,399 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:33,401 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:33,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:33,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:33,415 INFO L85 PathProgramCache]: Analyzing trace with hash 215372405, now seen corresponding path program 1 times [2023-11-06 21:14:33,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:33,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627668706] [2023-11-06 21:14:33,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:33,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:33,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:33,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:33,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627668706] [2023-11-06 21:14:33,899 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:14:33,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69025286] [2023-11-06 21:14:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:33,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:33,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:33,904 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:33,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:14:34,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:34,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:14:34,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:34,481 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2023-11-06 21:14:34,481 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:14:34,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69025286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:34,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:34,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:14:34,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737503402] [2023-11-06 21:14:34,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:34,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:14:34,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:34,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:14:34,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:14:34,558 INFO L87 Difference]: Start difference. First operand has 214 states, 148 states have (on average 1.5067567567567568) internal successors, (223), 149 states have internal predecessors, (223), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-06 21:14:34,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:34,644 INFO L93 Difference]: Finished difference Result 421 states and 755 transitions. [2023-11-06 21:14:34,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:14:34,647 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 411 [2023-11-06 21:14:34,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:34,658 INFO L225 Difference]: With dead ends: 421 [2023-11-06 21:14:34,661 INFO L226 Difference]: Without dead ends: 210 [2023-11-06 21:14:34,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:14:34,676 INFO L413 NwaCegarLoop]: 341 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, 341 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:34,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:14:34,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-11-06 21:14:34,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-11-06 21:14:34,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 145 states have (on average 1.4827586206896552) internal successors, (215), 145 states have internal predecessors, (215), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-06 21:14:34,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 341 transitions. [2023-11-06 21:14:34,791 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 341 transitions. Word has length 411 [2023-11-06 21:14:34,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:34,792 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 341 transitions. [2023-11-06 21:14:34,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-06 21:14:34,793 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 341 transitions. [2023-11-06 21:14:34,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-06 21:14:34,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:34,808 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:34,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:35,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:14:35,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:35,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:35,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1695203905, now seen corresponding path program 1 times [2023-11-06 21:14:35,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:35,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999855070] [2023-11-06 21:14:35,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:35,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:35,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:35,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [343726865] [2023-11-06 21:14:35,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:35,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:35,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:35,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:35,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:14:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:35,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:14:35,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:36,451 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-06 21:14:36,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:14:36,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:36,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999855070] [2023-11-06 21:14:36,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:36,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343726865] [2023-11-06 21:14:36,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343726865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:36,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:36,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:14:36,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309760166] [2023-11-06 21:14:36,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:36,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:14:36,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:36,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:14:36,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:14:36,468 INFO L87 Difference]: Start difference. First operand 210 states and 341 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:36,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:36,586 INFO L93 Difference]: Finished difference Result 624 states and 1017 transitions. [2023-11-06 21:14:36,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:14:36,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 411 [2023-11-06 21:14:36,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:36,599 INFO L225 Difference]: With dead ends: 624 [2023-11-06 21:14:36,602 INFO L226 Difference]: Without dead ends: 417 [2023-11-06 21:14:36,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:14:36,605 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 146 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:36,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 774 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:14:36,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-11-06 21:14:36,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 415. [2023-11-06 21:14:36,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 286 states have (on average 1.4755244755244756) internal successors, (422), 286 states have internal predecessors, (422), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-06 21:14:36,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 674 transitions. [2023-11-06 21:14:36,718 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 674 transitions. Word has length 411 [2023-11-06 21:14:36,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:36,723 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 674 transitions. [2023-11-06 21:14:36,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:36,724 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 674 transitions. [2023-11-06 21:14:36,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-11-06 21:14:36,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:36,732 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:36,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:36,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:36,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:36,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:36,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1706277053, now seen corresponding path program 1 times [2023-11-06 21:14:36,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:36,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215200575] [2023-11-06 21:14:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:36,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:37,057 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:37,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [294554542] [2023-11-06 21:14:37,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:37,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:37,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:37,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:37,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:14:37,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:37,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:14:37,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:37,978 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-06 21:14:37,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:14:37,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:37,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215200575] [2023-11-06 21:14:37,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:37,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294554542] [2023-11-06 21:14:37,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294554542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:37,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:37,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:14:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33933545] [2023-11-06 21:14:37,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:37,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:14:37,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:37,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:14:37,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:14:37,990 INFO L87 Difference]: Start difference. First operand 415 states and 674 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:38,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:38,358 INFO L93 Difference]: Finished difference Result 1435 states and 2324 transitions. [2023-11-06 21:14:38,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:14:38,359 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 411 [2023-11-06 21:14:38,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:38,372 INFO L225 Difference]: With dead ends: 1435 [2023-11-06 21:14:38,372 INFO L226 Difference]: Without dead ends: 1023 [2023-11-06 21:14:38,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:14:38,377 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 409 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:38,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1118 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:14:38,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2023-11-06 21:14:38,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 985. [2023-11-06 21:14:38,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 728 states have (on average 1.5082417582417582) internal successors, (1098), 728 states have internal predecessors, (1098), 252 states have call successors, (252), 4 states have call predecessors, (252), 4 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-06 21:14:38,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1602 transitions. [2023-11-06 21:14:38,607 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1602 transitions. Word has length 411 [2023-11-06 21:14:38,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:38,610 INFO L495 AbstractCegarLoop]: Abstraction has 985 states and 1602 transitions. [2023-11-06 21:14:38,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:38,611 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1602 transitions. [2023-11-06 21:14:38,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:14:38,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:38,619 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:38,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:38,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:38,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:38,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:38,828 INFO L85 PathProgramCache]: Analyzing trace with hash -887347823, now seen corresponding path program 1 times [2023-11-06 21:14:38,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:38,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434549523] [2023-11-06 21:14:38,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:38,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:38,927 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:38,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1135597875] [2023-11-06 21:14:38,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:38,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:38,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:38,929 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:38,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:14:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:39,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:14:39,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:39,822 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-06 21:14:39,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:14:39,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:39,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434549523] [2023-11-06 21:14:39,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:39,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135597875] [2023-11-06 21:14:39,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135597875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:39,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:39,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:14:39,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963866048] [2023-11-06 21:14:39,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:39,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:14:39,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:39,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:14:39,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:14:39,860 INFO L87 Difference]: Start difference. First operand 985 states and 1602 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:40,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:40,219 INFO L93 Difference]: Finished difference Result 2544 states and 4137 transitions. [2023-11-06 21:14:40,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:14:40,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 412 [2023-11-06 21:14:40,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:40,234 INFO L225 Difference]: With dead ends: 2544 [2023-11-06 21:14:40,235 INFO L226 Difference]: Without dead ends: 1562 [2023-11-06 21:14:40,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:14:40,244 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 256 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:40,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 985 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:14:40,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1562 states. [2023-11-06 21:14:40,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1562 to 1536. [2023-11-06 21:14:40,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1215 states have (on average 1.5415637860082305) internal successors, (1873), 1215 states have internal predecessors, (1873), 315 states have call successors, (315), 5 states have call predecessors, (315), 5 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-06 21:14:40,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2503 transitions. [2023-11-06 21:14:40,450 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2503 transitions. Word has length 412 [2023-11-06 21:14:40,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:40,455 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 2503 transitions. [2023-11-06 21:14:40,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:40,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2503 transitions. [2023-11-06 21:14:40,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:14:40,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:40,462 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:40,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:40,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:40,676 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:40,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:40,677 INFO L85 PathProgramCache]: Analyzing trace with hash -825308209, now seen corresponding path program 1 times [2023-11-06 21:14:40,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:40,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833042077] [2023-11-06 21:14:40,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:40,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:40,753 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:40,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163833798] [2023-11-06 21:14:40,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:40,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:40,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:40,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:40,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:14:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:41,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 21:14:41,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:42,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-06 21:14:42,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:14:42,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:42,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833042077] [2023-11-06 21:14:42,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:42,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163833798] [2023-11-06 21:14:42,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163833798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:42,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:42,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:14:42,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54186486] [2023-11-06 21:14:42,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:42,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:14:42,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:42,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:14:42,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:14:42,580 INFO L87 Difference]: Start difference. First operand 1536 states and 2503 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:42,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:42,775 INFO L93 Difference]: Finished difference Result 4385 states and 7154 transitions. [2023-11-06 21:14:42,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:14:42,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 412 [2023-11-06 21:14:42,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:42,799 INFO L225 Difference]: With dead ends: 4385 [2023-11-06 21:14:42,799 INFO L226 Difference]: Without dead ends: 2959 [2023-11-06 21:14:42,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 409 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-06 21:14:42,806 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 170 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:42,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 994 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:14:42,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2959 states. [2023-11-06 21:14:43,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2959 to 2957. [2023-11-06 21:14:43,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2957 states, 2380 states have (on average 1.5487394957983194) internal successors, (3686), 2380 states have internal predecessors, (3686), 567 states have call successors, (567), 9 states have call predecessors, (567), 9 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-06 21:14:43,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2957 states to 2957 states and 4820 transitions. [2023-11-06 21:14:43,128 INFO L78 Accepts]: Start accepts. Automaton has 2957 states and 4820 transitions. Word has length 412 [2023-11-06 21:14:43,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:43,129 INFO L495 AbstractCegarLoop]: Abstraction has 2957 states and 4820 transitions. [2023-11-06 21:14:43,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-06 21:14:43,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2957 states and 4820 transitions. [2023-11-06 21:14:43,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:14:43,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:43,135 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:43,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:43,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:43,343 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:43,344 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:43,344 INFO L85 PathProgramCache]: Analyzing trace with hash 561477201, now seen corresponding path program 1 times [2023-11-06 21:14:43,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:43,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187758901] [2023-11-06 21:14:43,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:43,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:43,422 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:43,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [492360092] [2023-11-06 21:14:43,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:43,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:43,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:43,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:43,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:14:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:43,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:14:43,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 1988 proven. 159 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-11-06 21:14:44,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:14:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 27 proven. 159 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-06 21:14:44,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:44,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187758901] [2023-11-06 21:14:44,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:44,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492360092] [2023-11-06 21:14:44,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492360092] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:14:44,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:14:44,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 21:14:44,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631817808] [2023-11-06 21:14:44,777 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:14:44,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:14:44,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:44,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:14:44,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:14:44,780 INFO L87 Difference]: Start difference. First operand 2957 states and 4820 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-06 21:14:45,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:45,295 INFO L93 Difference]: Finished difference Result 5855 states and 9492 transitions. [2023-11-06 21:14:45,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 21:14:45,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 412 [2023-11-06 21:14:45,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:45,322 INFO L225 Difference]: With dead ends: 5855 [2023-11-06 21:14:45,322 INFO L226 Difference]: Without dead ends: 3029 [2023-11-06 21:14:45,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 816 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:14:45,332 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 182 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:45,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 678 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:14:45,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3029 states. [2023-11-06 21:14:45,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3029 to 2993. [2023-11-06 21:14:45,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2993 states, 2407 states have (on average 1.5326132114665558) internal successors, (3689), 2407 states have internal predecessors, (3689), 567 states have call successors, (567), 18 states have call predecessors, (567), 18 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-06 21:14:45,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2993 states to 2993 states and 4823 transitions. [2023-11-06 21:14:45,668 INFO L78 Accepts]: Start accepts. Automaton has 2993 states and 4823 transitions. Word has length 412 [2023-11-06 21:14:45,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:45,670 INFO L495 AbstractCegarLoop]: Abstraction has 2993 states and 4823 transitions. [2023-11-06 21:14:45,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-06 21:14:45,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2993 states and 4823 transitions. [2023-11-06 21:14:45,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:14:45,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:45,675 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:45,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:45,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:45,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:45,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:45,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1454963539, now seen corresponding path program 1 times [2023-11-06 21:14:45,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:45,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010704500] [2023-11-06 21:14:45,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:45,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:45,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:45,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261741919] [2023-11-06 21:14:45,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:45,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:45,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:45,960 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:45,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:14:46,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:46,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 21:14:46,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 5013 proven. 168 refuted. 0 times theorem prover too weak. 2631 trivial. 0 not checked. [2023-11-06 21:14:47,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:14:47,833 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 198 proven. 171 refuted. 0 times theorem prover too weak. 7443 trivial. 0 not checked. [2023-11-06 21:14:47,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:47,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010704500] [2023-11-06 21:14:47,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:47,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261741919] [2023-11-06 21:14:47,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261741919] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:14:47,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:14:47,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 21:14:47,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768986637] [2023-11-06 21:14:47,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:14:47,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:14:47,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:47,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:14:47,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:14:47,838 INFO L87 Difference]: Start difference. First operand 2993 states and 4823 transitions. Second operand has 14 states, 14 states have (on average 11.357142857142858) internal successors, (159), 14 states have internal predecessors, (159), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) [2023-11-06 21:14:49,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:49,064 INFO L93 Difference]: Finished difference Result 5963 states and 9510 transitions. [2023-11-06 21:14:49,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 21:14:49,065 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.357142857142858) internal successors, (159), 14 states have internal predecessors, (159), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) Word has length 412 [2023-11-06 21:14:49,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:49,089 INFO L225 Difference]: With dead ends: 5963 [2023-11-06 21:14:49,090 INFO L226 Difference]: Without dead ends: 3137 [2023-11-06 21:14:49,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 811 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-11-06 21:14:49,100 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 551 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:49,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 981 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 21:14:49,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3137 states. [2023-11-06 21:14:49,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3137 to 3065. [2023-11-06 21:14:49,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3065 states, 2461 states have (on average 1.5160503860219423) internal successors, (3731), 2461 states have internal predecessors, (3731), 567 states have call successors, (567), 36 states have call predecessors, (567), 36 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-06 21:14:49,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 3065 states and 4865 transitions. [2023-11-06 21:14:49,414 INFO L78 Accepts]: Start accepts. Automaton has 3065 states and 4865 transitions. Word has length 412 [2023-11-06 21:14:49,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:49,415 INFO L495 AbstractCegarLoop]: Abstraction has 3065 states and 4865 transitions. [2023-11-06 21:14:49,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.357142857142858) internal successors, (159), 14 states have internal predecessors, (159), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) [2023-11-06 21:14:49,416 INFO L276 IsEmpty]: Start isEmpty. Operand 3065 states and 4865 transitions. [2023-11-06 21:14:49,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:14:49,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:49,421 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:49,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:49,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:49,635 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:49,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:49,636 INFO L85 PathProgramCache]: Analyzing trace with hash 425604241, now seen corresponding path program 1 times [2023-11-06 21:14:49,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:49,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556956863] [2023-11-06 21:14:49,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:49,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:49,705 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:49,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1135340918] [2023-11-06 21:14:49,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:49,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:49,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:49,711 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:49,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:14:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:50,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 21:14:50,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:51,186 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 5676 proven. 90 refuted. 0 times theorem prover too weak. 2046 trivial. 0 not checked. [2023-11-06 21:14:51,187 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:14:52,082 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 153 proven. 33 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-06 21:14:52,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:52,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556956863] [2023-11-06 21:14:52,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:52,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135340918] [2023-11-06 21:14:52,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135340918] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:14:52,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:14:52,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-06 21:14:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468332735] [2023-11-06 21:14:52,084 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:14:52,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 21:14:52,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:52,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 21:14:52,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-06 21:14:52,088 INFO L87 Difference]: Start difference. First operand 3065 states and 4865 transitions. Second operand has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 6 states have call successors, (106), 4 states have call predecessors, (106), 7 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) [2023-11-06 21:14:53,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:14:53,364 INFO L93 Difference]: Finished difference Result 3177 states and 4961 transitions. [2023-11-06 21:14:53,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:14:53,366 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 6 states have call successors, (106), 4 states have call predecessors, (106), 7 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) Word has length 412 [2023-11-06 21:14:53,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:14:53,378 INFO L225 Difference]: With dead ends: 3177 [2023-11-06 21:14:53,385 INFO L226 Difference]: Without dead ends: 1713 [2023-11-06 21:14:53,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 813 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=212, Invalid=388, Unknown=0, NotChecked=0, Total=600 [2023-11-06 21:14:53,391 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 250 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:14:53,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 963 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:14:53,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2023-11-06 21:14:53,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1663. [2023-11-06 21:14:53,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1663 states, 1312 states have (on average 1.4679878048780488) internal successors, (1926), 1312 states have internal predecessors, (1926), 315 states have call successors, (315), 35 states have call predecessors, (315), 35 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-06 21:14:53,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 1663 states and 2556 transitions. [2023-11-06 21:14:53,592 INFO L78 Accepts]: Start accepts. Automaton has 1663 states and 2556 transitions. Word has length 412 [2023-11-06 21:14:53,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:14:53,593 INFO L495 AbstractCegarLoop]: Abstraction has 1663 states and 2556 transitions. [2023-11-06 21:14:53,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 6 states have call successors, (106), 4 states have call predecessors, (106), 7 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) [2023-11-06 21:14:53,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1663 states and 2556 transitions. [2023-11-06 21:14:53,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-06 21:14:53,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:53,616 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:53,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:14:53,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:53,825 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:53,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:53,825 INFO L85 PathProgramCache]: Analyzing trace with hash -2027594560, now seen corresponding path program 1 times [2023-11-06 21:14:53,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:53,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912833139] [2023-11-06 21:14:53,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:53,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:53,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:14:53,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1530422680] [2023-11-06 21:14:53,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:53,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:14:53,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:53,898 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:14:53,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:14:54,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:54,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 21:14:54,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:14:56,077 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4580 proven. 186 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2023-11-06 21:14:56,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:14:57,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:57,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912833139] [2023-11-06 21:14:57,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:14:57,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530422680] [2023-11-06 21:14:57,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530422680] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:14:57,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:14:57,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-06 21:14:57,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166503837] [2023-11-06 21:14:57,267 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:14:57,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 21:14:57,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:57,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 21:14:57,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2023-11-06 21:14:57,271 INFO L87 Difference]: Start difference. First operand 1663 states and 2556 transitions. Second operand has 16 states, 16 states have (on average 7.4375) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (63), 5 states have call predecessors, (63), 7 states have return successors, (63), 5 states have call predecessors, (63), 5 states have call successors, (63) [2023-11-06 21:15:03,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:05,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:06,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:08,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:14,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:18,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:21,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:15:23,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:23,001 INFO L93 Difference]: Finished difference Result 4341 states and 6591 transitions. [2023-11-06 21:15:23,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 21:15:23,002 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.4375) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (63), 5 states have call predecessors, (63), 7 states have return successors, (63), 5 states have call predecessors, (63), 5 states have call successors, (63) Word has length 413 [2023-11-06 21:15:23,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:23,023 INFO L225 Difference]: With dead ends: 4341 [2023-11-06 21:15:23,023 INFO L226 Difference]: Without dead ends: 2897 [2023-11-06 21:15:23,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=235, Invalid=695, Unknown=0, NotChecked=0, Total=930 [2023-11-06 21:15:23,029 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 716 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 143 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 1969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:23,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 1945 Invalid, 1969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1820 Invalid, 6 Unknown, 0 Unchecked, 24.5s Time] [2023-11-06 21:15:23,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2023-11-06 21:15:23,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 2753. [2023-11-06 21:15:23,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2753 states, 2261 states have (on average 1.4794338788146837) internal successors, (3345), 2265 states have internal predecessors, (3345), 423 states have call successors, (423), 68 states have call predecessors, (423), 68 states have return successors, (423), 419 states have call predecessors, (423), 423 states have call successors, (423) [2023-11-06 21:15:23,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 2753 states and 4191 transitions. [2023-11-06 21:15:23,307 INFO L78 Accepts]: Start accepts. Automaton has 2753 states and 4191 transitions. Word has length 413 [2023-11-06 21:15:23,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:23,308 INFO L495 AbstractCegarLoop]: Abstraction has 2753 states and 4191 transitions. [2023-11-06 21:15:23,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.4375) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (63), 5 states have call predecessors, (63), 7 states have return successors, (63), 5 states have call predecessors, (63), 5 states have call successors, (63) [2023-11-06 21:15:23,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2753 states and 4191 transitions. [2023-11-06 21:15:23,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 21:15:23,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:23,314 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:23,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:15:23,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:15:23,531 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:23,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:23,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1760283001, now seen corresponding path program 1 times [2023-11-06 21:15:23,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:23,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525596659] [2023-11-06 21:15:23,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:23,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:23,599 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:15:23,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1030456477] [2023-11-06 21:15:23,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:23,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:15:23,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:15:23,601 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:15:23,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da8d0797-f33a-4b6b-a584-dd03503c49b5/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:15:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:24,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-06 21:15:24,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:16:39,987 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 5185 proven. 756 refuted. 0 times theorem prover too weak. 1871 trivial. 0 not checked. [2023-11-06 21:16:39,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:17:10,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:17:10,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525596659] [2023-11-06 21:17:10,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:17:10,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030456477] [2023-11-06 21:17:10,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030456477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:17:10,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:17:10,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42] total 42 [2023-11-06 21:17:10,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461735178] [2023-11-06 21:17:10,909 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:17:10,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-06 21:17:10,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:17:10,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-06 21:17:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=2402, Unknown=20, NotChecked=0, Total=2862 [2023-11-06 21:17:10,913 INFO L87 Difference]: Start difference. First operand 2753 states and 4191 transitions. Second operand has 43 states, 43 states have (on average 3.627906976744186) internal successors, (156), 40 states have internal predecessors, (156), 11 states have call successors, (63), 11 states have call predecessors, (63), 19 states have return successors, (63), 11 states have call predecessors, (63), 11 states have call successors, (63) [2023-11-06 21:17:29,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:33,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:35,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:38,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:41,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:46,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:49,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:51,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:53,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:17:56,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:18:10,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:12,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:15,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:18:18,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:18:19,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:21,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:23,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:18:25,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:18:28,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:30,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:18:33,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]