./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/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 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:12:16,739 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:12:16,842 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:12:16,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:12:16,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:12:16,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:12:16,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:12:16,892 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:12:16,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:12:16,898 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:12:16,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:12:16,900 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:12:16,901 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:12:16,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:12:16,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:12:16,903 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:12:16,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:12:16,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:12:16,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:12:16,905 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:12:16,905 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:12:16,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:12:16,906 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:12:16,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:12:16,907 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:12:16,908 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:12:16,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:12:16,909 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:12:16,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:12:16,910 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:12:16,911 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:12:16,911 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:12:16,911 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:12:16,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:12:16,911 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:12:16,912 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:12:16,912 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:12:16,912 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:12:16,912 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:12:16,913 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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/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 -> 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c [2023-11-06 23:12:17,228 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:12:17,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:12:17,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:12:17,262 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:12:17,263 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:12:17,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-06 23:12:20,332 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:12:20,681 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:12:20,682 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-06 23:12:20,701 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/data/3d4bb799b/602550f00e7d45daa89c3bf8e212880d/FLAGdecf4d629 [2023-11-06 23:12:20,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/data/3d4bb799b/602550f00e7d45daa89c3bf8e212880d [2023-11-06 23:12:20,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:12:20,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:12:20,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:12:20,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:12:20,727 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:12:20,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:12:20" (1/1) ... [2023-11-06 23:12:20,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c3e0ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:20, skipping insertion in model container [2023-11-06 23:12:20,729 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:12:20" (1/1) ... [2023-11-06 23:12:20,796 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:12:20,998 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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-06 23:12:21,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:12:21,201 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:12:21,213 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_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-06 23:12:21,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:12:21,306 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:12:21,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21 WrapperNode [2023-11-06 23:12:21,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:12:21,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:12:21,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:12:21,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:12:21,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,441 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 461 [2023-11-06 23:12:21,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:12:21,443 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:12:21,443 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:12:21,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:12:21,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,463 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,464 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,504 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,518 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:12:21,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:12:21,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:12:21,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:12:21,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (1/1) ... [2023-11-06 23:12:21,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:12:21,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:21,630 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:12:21,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:12:21,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:12:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:12:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:12:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:12:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:12:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:12:21,878 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:12:21,880 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:12:22,750 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:12:22,759 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:12:22,760 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:12:22,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:12:22 BoogieIcfgContainer [2023-11-06 23:12:22,762 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:12:22,768 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:12:22,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:12:22,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:12:22,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:12:20" (1/3) ... [2023-11-06 23:12:22,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9209b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:12:22, skipping insertion in model container [2023-11-06 23:12:22,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:21" (2/3) ... [2023-11-06 23:12:22,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9209b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:12:22, skipping insertion in model container [2023-11-06 23:12:22,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:12:22" (3/3) ... [2023-11-06 23:12:22,776 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-96.i [2023-11-06 23:12:22,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:12:22,796 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:12:22,869 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:12:22,875 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;@56a112ef, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:12:22,875 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:12:22,882 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 23:12:22,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-06 23:12:22,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:22,908 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:22,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:22,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:22,913 INFO L85 PathProgramCache]: Analyzing trace with hash 385028823, now seen corresponding path program 1 times [2023-11-06 23:12:22,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:22,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387189836] [2023-11-06 23:12:22,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:22,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:23,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:23,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:23,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387189836] [2023-11-06 23:12:23,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:12:23,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945431791] [2023-11-06 23:12:23,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:23,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:23,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:23,326 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:23,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:12:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:23,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:12:23,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:23,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-11-06 23:12:23,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:23,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945431791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:23,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:23,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:12:23,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999101633] [2023-11-06 23:12:23,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:23,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:12:23,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:23,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:12:23,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:12:23,815 INFO L87 Difference]: Start difference. First operand has 171 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-06 23:12:23,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:23,872 INFO L93 Difference]: Finished difference Result 335 states and 586 transitions. [2023-11-06 23:12:23,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:12:23,877 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 273 [2023-11-06 23:12:23,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:23,887 INFO L225 Difference]: With dead ends: 335 [2023-11-06 23:12:23,888 INFO L226 Difference]: Without dead ends: 167 [2023-11-06 23:12:23,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 272 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 23:12:23,898 INFO L413 NwaCegarLoop]: 268 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, 268 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 23:12:23,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:12:23,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-06 23:12:23,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2023-11-06 23:12:23,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 127 states have (on average 1.5118110236220472) internal successors, (192), 127 states have internal predecessors, (192), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 23:12:23,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 268 transitions. [2023-11-06 23:12:23,965 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 268 transitions. Word has length 273 [2023-11-06 23:12:23,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:23,965 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 268 transitions. [2023-11-06 23:12:23,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-06 23:12:23,966 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 268 transitions. [2023-11-06 23:12:23,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-06 23:12:23,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:23,974 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:23,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:24,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:12:24,181 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:24,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:24,182 INFO L85 PathProgramCache]: Analyzing trace with hash 716559903, now seen corresponding path program 1 times [2023-11-06 23:12:24,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:24,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425681242] [2023-11-06 23:12:24,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:24,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:24,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:24,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1189847153] [2023-11-06 23:12:24,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:24,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:24,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:24,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:24,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:12:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:24,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:12:24,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:24,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:24,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:24,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:24,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425681242] [2023-11-06 23:12:24,876 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:24,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189847153] [2023-11-06 23:12:24,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189847153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:24,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:24,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:12:24,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93282770] [2023-11-06 23:12:24,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:24,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:12:24,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:24,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:12:24,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:12:24,886 INFO L87 Difference]: Start difference. First operand 167 states and 268 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:25,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:25,015 INFO L93 Difference]: Finished difference Result 491 states and 791 transitions. [2023-11-06 23:12:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:12:25,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-06 23:12:25,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:25,022 INFO L225 Difference]: With dead ends: 491 [2023-11-06 23:12:25,023 INFO L226 Difference]: Without dead ends: 327 [2023-11-06 23:12:25,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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 23:12:25,026 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 255 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:25,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 646 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:12:25,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-06 23:12:25,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 169. [2023-11-06 23:12:25,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 129 states have (on average 1.503875968992248) internal successors, (194), 129 states have internal predecessors, (194), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 23:12:25,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 270 transitions. [2023-11-06 23:12:25,085 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 270 transitions. Word has length 273 [2023-11-06 23:12:25,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:25,088 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 270 transitions. [2023-11-06 23:12:25,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:25,088 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 270 transitions. [2023-11-06 23:12:25,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-06 23:12:25,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:25,096 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:25,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:25,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:25,303 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:25,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:25,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1733040227, now seen corresponding path program 1 times [2023-11-06 23:12:25,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:25,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067215313] [2023-11-06 23:12:25,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:25,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:25,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:25,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319371621] [2023-11-06 23:12:25,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:25,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:25,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:25,473 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:25,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:12:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:25,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:12:25,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:25,839 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:25,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:25,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:25,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067215313] [2023-11-06 23:12:25,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:25,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319371621] [2023-11-06 23:12:25,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319371621] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:25,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:25,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:12:25,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059194577] [2023-11-06 23:12:25,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:25,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:12:25,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:25,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:12:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:12:25,879 INFO L87 Difference]: Start difference. First operand 169 states and 270 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:26,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:26,182 INFO L93 Difference]: Finished difference Result 516 states and 832 transitions. [2023-11-06 23:12:26,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:12:26,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-06 23:12:26,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:26,188 INFO L225 Difference]: With dead ends: 516 [2023-11-06 23:12:26,188 INFO L226 Difference]: Without dead ends: 350 [2023-11-06 23:12:26,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 270 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 23:12:26,191 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 290 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:26,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 1062 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:12:26,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-06 23:12:26,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 223. [2023-11-06 23:12:26,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 183 states have (on average 1.53551912568306) internal successors, (281), 183 states have internal predecessors, (281), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 23:12:26,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 357 transitions. [2023-11-06 23:12:26,219 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 357 transitions. Word has length 273 [2023-11-06 23:12:26,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:26,220 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 357 transitions. [2023-11-06 23:12:26,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:26,221 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 357 transitions. [2023-11-06 23:12:26,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-06 23:12:26,226 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:26,227 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:26,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 23:12:26,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:26,434 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:26,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:26,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1138200985, now seen corresponding path program 1 times [2023-11-06 23:12:26,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:26,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085412857] [2023-11-06 23:12:26,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:26,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:26,547 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:26,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634282524] [2023-11-06 23:12:26,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:26,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:26,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:26,549 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:26,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:12:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:26,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:12:26,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:26,949 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 253 proven. 3 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2023-11-06 23:12:26,949 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:27,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 108 proven. 3 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:12:27,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:27,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085412857] [2023-11-06 23:12:27,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:27,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634282524] [2023-11-06 23:12:27,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634282524] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:12:27,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:12:27,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 23:12:27,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670291822] [2023-11-06 23:12:27,200 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:27,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:12:27,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:27,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:12:27,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:12:27,202 INFO L87 Difference]: Start difference. First operand 223 states and 357 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-06 23:12:28,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:28,009 INFO L93 Difference]: Finished difference Result 481 states and 754 transitions. [2023-11-06 23:12:28,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 23:12:28,010 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 273 [2023-11-06 23:12:28,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:28,014 INFO L225 Difference]: With dead ends: 481 [2023-11-06 23:12:28,014 INFO L226 Difference]: Without dead ends: 261 [2023-11-06 23:12:28,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 537 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2023-11-06 23:12:28,016 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 519 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:28,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 830 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:12:28,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-06 23:12:28,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 245. [2023-11-06 23:12:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.3475609756097562) internal successors, (221), 165 states have internal predecessors, (221), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 23:12:28,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 373 transitions. [2023-11-06 23:12:28,058 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 373 transitions. Word has length 273 [2023-11-06 23:12:28,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:28,059 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 373 transitions. [2023-11-06 23:12:28,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-06 23:12:28,060 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 373 transitions. [2023-11-06 23:12:28,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-06 23:12:28,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:28,063 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:28,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:28,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:28,270 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:28,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:28,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1653241123, now seen corresponding path program 1 times [2023-11-06 23:12:28,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:28,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116829969] [2023-11-06 23:12:28,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:28,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:28,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:28,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [64460487] [2023-11-06 23:12:28,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:28,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:28,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:28,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:28,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:12:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:28,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:12:28,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:28,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:28,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:28,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:28,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116829969] [2023-11-06 23:12:28,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:28,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64460487] [2023-11-06 23:12:28,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64460487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:28,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:28,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:12:28,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797036159] [2023-11-06 23:12:28,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:28,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:12:28,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:28,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:12:28,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:12:28,791 INFO L87 Difference]: Start difference. First operand 245 states and 373 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:28,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:28,853 INFO L93 Difference]: Finished difference Result 428 states and 657 transitions. [2023-11-06 23:12:28,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:12:28,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2023-11-06 23:12:28,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:28,857 INFO L225 Difference]: With dead ends: 428 [2023-11-06 23:12:28,857 INFO L226 Difference]: Without dead ends: 258 [2023-11-06 23:12:28,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 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 23:12:28,859 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 224 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 491 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.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:28,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 491 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:12:28,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-11-06 23:12:28,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 245. [2023-11-06 23:12:28,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 165 states have internal predecessors, (219), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 23:12:28,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 371 transitions. [2023-11-06 23:12:28,897 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 371 transitions. Word has length 274 [2023-11-06 23:12:28,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:28,898 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 371 transitions. [2023-11-06 23:12:28,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:28,898 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 371 transitions. [2023-11-06 23:12:28,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-06 23:12:28,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:28,901 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:28,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:29,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:29,108 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:29,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:29,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1652147769, now seen corresponding path program 1 times [2023-11-06 23:12:29,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:29,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251595034] [2023-11-06 23:12:29,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:29,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:29,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:29,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207739049] [2023-11-06 23:12:29,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:29,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:29,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:29,180 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:29,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:12:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:29,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:12:29,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:29,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:29,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:29,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:29,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251595034] [2023-11-06 23:12:29,664 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:29,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207739049] [2023-11-06 23:12:29,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207739049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:29,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:29,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:12:29,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765967484] [2023-11-06 23:12:29,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:29,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:12:29,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:29,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:12:29,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:12:29,667 INFO L87 Difference]: Start difference. First operand 245 states and 371 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:29,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:29,805 INFO L93 Difference]: Finished difference Result 585 states and 891 transitions. [2023-11-06 23:12:29,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:12:29,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 275 [2023-11-06 23:12:29,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:29,814 INFO L225 Difference]: With dead ends: 585 [2023-11-06 23:12:29,815 INFO L226 Difference]: Without dead ends: 415 [2023-11-06 23:12:29,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 273 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 23:12:29,818 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 243 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:29,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 471 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:12:29,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-06 23:12:29,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 413. [2023-11-06 23:12:29,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 292 states have (on average 1.36986301369863) internal successors, (400), 293 states have internal predecessors, (400), 114 states have call successors, (114), 6 states have call predecessors, (114), 6 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 23:12:29,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 628 transitions. [2023-11-06 23:12:29,889 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 628 transitions. Word has length 275 [2023-11-06 23:12:29,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:29,890 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 628 transitions. [2023-11-06 23:12:29,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:29,891 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 628 transitions. [2023-11-06 23:12:29,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-06 23:12:29,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:29,895 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:29,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:30,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:12:30,102 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:30,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:30,103 INFO L85 PathProgramCache]: Analyzing trace with hash -958991385, now seen corresponding path program 1 times [2023-11-06 23:12:30,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:30,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720523076] [2023-11-06 23:12:30,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:30,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:30,175 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:30,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070030959] [2023-11-06 23:12:30,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:30,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:30,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:30,177 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:30,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:12:30,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:30,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:12:30,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1166 proven. 156 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2023-11-06 23:12:31,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:31,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:12:31,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:31,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720523076] [2023-11-06 23:12:31,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:31,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070030959] [2023-11-06 23:12:31,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070030959] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:12:31,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:12:31,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-06 23:12:31,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000425996] [2023-11-06 23:12:31,625 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:31,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 23:12:31,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:31,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 23:12:31,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:12:31,628 INFO L87 Difference]: Start difference. First operand 413 states and 628 transitions. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 23:12:32,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:32,681 INFO L93 Difference]: Finished difference Result 790 states and 1187 transitions. [2023-11-06 23:12:32,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 23:12:32,683 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 276 [2023-11-06 23:12:32,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:32,687 INFO L225 Difference]: With dead ends: 790 [2023-11-06 23:12:32,687 INFO L226 Difference]: Without dead ends: 452 [2023-11-06 23:12:32,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=289, Invalid=641, Unknown=0, NotChecked=0, Total=930 [2023-11-06 23:12:32,689 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 846 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:32,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 977 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:12:32,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-11-06 23:12:32,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 433. [2023-11-06 23:12:32,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 306 states have (on average 1.34640522875817) internal successors, (412), 307 states have internal predecessors, (412), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 23:12:32,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 640 transitions. [2023-11-06 23:12:32,749 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 640 transitions. Word has length 276 [2023-11-06 23:12:32,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:32,750 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 640 transitions. [2023-11-06 23:12:32,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-06 23:12:32,751 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 640 transitions. [2023-11-06 23:12:32,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 23:12:32,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:32,754 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:32,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:32,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:12:32,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:32,961 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:32,961 INFO L85 PathProgramCache]: Analyzing trace with hash -789473543, now seen corresponding path program 1 times [2023-11-06 23:12:32,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:32,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229802196] [2023-11-06 23:12:32,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:32,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:33,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:33,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290069489] [2023-11-06 23:12:33,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:33,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:33,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:33,059 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:33,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:12:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:33,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:12:33,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:33,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:33,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:33,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229802196] [2023-11-06 23:12:33,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:33,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290069489] [2023-11-06 23:12:33,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290069489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:33,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:33,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:12:33,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208508219] [2023-11-06 23:12:33,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:33,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:12:33,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:33,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:12:33,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:12:33,809 INFO L87 Difference]: Start difference. First operand 433 states and 640 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:34,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:34,298 INFO L93 Difference]: Finished difference Result 1111 states and 1672 transitions. [2023-11-06 23:12:34,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:12:34,299 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 277 [2023-11-06 23:12:34,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:34,305 INFO L225 Difference]: With dead ends: 1111 [2023-11-06 23:12:34,306 INFO L226 Difference]: Without dead ends: 761 [2023-11-06 23:12:34,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:12:34,309 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 702 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:34,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1225 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:12:34,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2023-11-06 23:12:34,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 450. [2023-11-06 23:12:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 323 states have (on average 1.3560371517027863) internal successors, (438), 323 states have internal predecessors, (438), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 23:12:34,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 666 transitions. [2023-11-06 23:12:34,378 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 666 transitions. Word has length 277 [2023-11-06 23:12:34,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:34,379 INFO L495 AbstractCegarLoop]: Abstraction has 450 states and 666 transitions. [2023-11-06 23:12:34,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:34,380 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 666 transitions. [2023-11-06 23:12:34,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 23:12:34,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:34,383 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:34,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:34,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:12:34,590 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:34,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:34,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1456105911, now seen corresponding path program 1 times [2023-11-06 23:12:34,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:34,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355776444] [2023-11-06 23:12:34,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:34,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:34,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:34,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740290991] [2023-11-06 23:12:34,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:34,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:34,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:34,653 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:34,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:12:35,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:35,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:12:35,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1387 proven. 66 refuted. 0 times theorem prover too weak. 1359 trivial. 0 not checked. [2023-11-06 23:12:35,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:35,473 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:35,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:35,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355776444] [2023-11-06 23:12:35,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:35,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740290991] [2023-11-06 23:12:35,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740290991] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:35,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:12:35,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-06 23:12:35,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134949176] [2023-11-06 23:12:35,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:35,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:12:35,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:35,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:12:35,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:12:35,477 INFO L87 Difference]: Start difference. First operand 450 states and 666 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:35,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:35,716 INFO L93 Difference]: Finished difference Result 1184 states and 1757 transitions. [2023-11-06 23:12:35,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:12:35,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 277 [2023-11-06 23:12:35,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:35,723 INFO L225 Difference]: With dead ends: 1184 [2023-11-06 23:12:35,723 INFO L226 Difference]: Without dead ends: 828 [2023-11-06 23:12:35,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:12:35,726 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 348 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:35,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 843 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:12:35,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-11-06 23:12:35,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 706. [2023-11-06 23:12:35,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 545 states have (on average 1.3889908256880734) internal successors, (757), 547 states have internal predecessors, (757), 142 states have call successors, (142), 18 states have call predecessors, (142), 18 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-06 23:12:35,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1041 transitions. [2023-11-06 23:12:35,815 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1041 transitions. Word has length 277 [2023-11-06 23:12:35,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:35,816 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1041 transitions. [2023-11-06 23:12:35,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:35,816 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1041 transitions. [2023-11-06 23:12:35,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 23:12:35,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:35,819 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:35,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:36,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:36,033 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:36,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:36,034 INFO L85 PathProgramCache]: Analyzing trace with hash 975025653, now seen corresponding path program 1 times [2023-11-06 23:12:36,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:36,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200353350] [2023-11-06 23:12:36,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:36,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:36,096 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:36,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1414697407] [2023-11-06 23:12:36,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:36,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:36,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:36,098 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:36,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:12:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:36,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 23:12:36,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:36,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 723 proven. 123 refuted. 0 times theorem prover too weak. 1966 trivial. 0 not checked. [2023-11-06 23:12:36,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:37,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:12:37,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:37,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200353350] [2023-11-06 23:12:37,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:37,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414697407] [2023-11-06 23:12:37,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414697407] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:12:37,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:12:37,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 23:12:37,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858460434] [2023-11-06 23:12:37,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:37,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 23:12:37,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:37,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 23:12:37,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:12:37,212 INFO L87 Difference]: Start difference. First operand 706 states and 1041 transitions. Second operand has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-11-06 23:12:38,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:38,987 INFO L93 Difference]: Finished difference Result 1622 states and 2392 transitions. [2023-11-06 23:12:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 23:12:38,988 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 277 [2023-11-06 23:12:38,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:38,998 INFO L225 Difference]: With dead ends: 1622 [2023-11-06 23:12:38,998 INFO L226 Difference]: Without dead ends: 1026 [2023-11-06 23:12:39,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=184, Invalid=518, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:12:39,001 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 824 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:39,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1070 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 23:12:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2023-11-06 23:12:39,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 957. [2023-11-06 23:12:39,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 741 states have (on average 1.377867746288799) internal successors, (1021), 745 states have internal predecessors, (1021), 188 states have call successors, (188), 27 states have call predecessors, (188), 27 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 23:12:39,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1397 transitions. [2023-11-06 23:12:39,125 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1397 transitions. Word has length 277 [2023-11-06 23:12:39,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:39,125 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1397 transitions. [2023-11-06 23:12:39,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-11-06 23:12:39,126 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1397 transitions. [2023-11-06 23:12:39,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-06 23:12:39,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:39,129 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:39,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:39,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:39,336 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:39,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:39,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1104227100, now seen corresponding path program 1 times [2023-11-06 23:12:39,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:39,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706192521] [2023-11-06 23:12:39,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:39,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:39,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:39,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835406018] [2023-11-06 23:12:39,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:39,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:39,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:39,393 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:39,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:12:39,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:39,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 23:12:39,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1576 proven. 363 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2023-11-06 23:12:42,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:45,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:45,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706192521] [2023-11-06 23:12:45,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:45,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835406018] [2023-11-06 23:12:45,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835406018] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:45,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:12:45,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2023-11-06 23:12:45,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31560204] [2023-11-06 23:12:45,141 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:45,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 23:12:45,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:45,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 23:12:45,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-06 23:12:45,143 INFO L87 Difference]: Start difference. First operand 957 states and 1397 transitions. Second operand has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2023-11-06 23:12:49,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:49,103 INFO L93 Difference]: Finished difference Result 3738 states and 5141 transitions. [2023-11-06 23:12:49,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-06 23:12:49,104 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) Word has length 278 [2023-11-06 23:12:49,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:49,120 INFO L225 Difference]: With dead ends: 3738 [2023-11-06 23:12:49,121 INFO L226 Difference]: Without dead ends: 2739 [2023-11-06 23:12:49,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1523 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1293, Invalid=4407, Unknown=0, NotChecked=0, Total=5700 [2023-11-06 23:12:49,127 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 536 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 2184 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 2184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:49,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 2413 Invalid, 2351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [167 Valid, 2184 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 23:12:49,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2739 states. [2023-11-06 23:12:49,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2739 to 1385. [2023-11-06 23:12:49,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1385 states, 1137 states have (on average 1.3834652594547054) internal successors, (1573), 1141 states have internal predecessors, (1573), 188 states have call successors, (188), 59 states have call predecessors, (188), 59 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 23:12:49,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 1949 transitions. [2023-11-06 23:12:49,344 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 1949 transitions. Word has length 278 [2023-11-06 23:12:49,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:49,344 INFO L495 AbstractCegarLoop]: Abstraction has 1385 states and 1949 transitions. [2023-11-06 23:12:49,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2023-11-06 23:12:49,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 1949 transitions. [2023-11-06 23:12:49,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-06 23:12:49,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:49,349 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:49,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:49,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:49,565 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:49,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:49,566 INFO L85 PathProgramCache]: Analyzing trace with hash -736796188, now seen corresponding path program 1 times [2023-11-06 23:12:49,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:49,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271486501] [2023-11-06 23:12:49,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:49,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:49,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:49,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1050145612] [2023-11-06 23:12:49,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:49,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:49,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:49,642 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:49,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:12:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:50,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 23:12:50,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:50,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-06 23:12:50,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:12:50,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:50,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271486501] [2023-11-06 23:12:50,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:50,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050145612] [2023-11-06 23:12:50,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050145612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:50,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:50,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:12:50,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37186950] [2023-11-06 23:12:50,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:50,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:12:50,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:50,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:12:50,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:12:50,492 INFO L87 Difference]: Start difference. First operand 1385 states and 1949 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:51,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:51,031 INFO L93 Difference]: Finished difference Result 3590 states and 5028 transitions. [2023-11-06 23:12:51,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:12:51,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 278 [2023-11-06 23:12:51,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:51,047 INFO L225 Difference]: With dead ends: 3590 [2023-11-06 23:12:51,047 INFO L226 Difference]: Without dead ends: 2339 [2023-11-06 23:12:51,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:12:51,051 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 380 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:51,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1414 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:12:51,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2023-11-06 23:12:51,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2334. [2023-11-06 23:12:51,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 1887 states have (on average 1.361420243773185) internal successors, (2569), 1895 states have internal predecessors, (2569), 338 states have call successors, (338), 108 states have call predecessors, (338), 108 states have return successors, (338), 330 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-06 23:12:51,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3245 transitions. [2023-11-06 23:12:51,458 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3245 transitions. Word has length 278 [2023-11-06 23:12:51,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:51,459 INFO L495 AbstractCegarLoop]: Abstraction has 2334 states and 3245 transitions. [2023-11-06 23:12:51,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-06 23:12:51,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3245 transitions. [2023-11-06 23:12:51,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-06 23:12:51,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:51,463 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:12:51,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:51,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:51,671 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:51,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:51,671 INFO L85 PathProgramCache]: Analyzing trace with hash -276330311, now seen corresponding path program 1 times [2023-11-06 23:12:51,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:51,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733970911] [2023-11-06 23:12:51,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:51,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:51,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:12:51,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1443459021] [2023-11-06 23:12:51,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:51,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:51,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:51,728 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:51,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:12:52,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:52,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 23:12:52,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:54,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1649 proven. 285 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2023-11-06 23:12:54,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:57,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:57,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733970911] [2023-11-06 23:12:57,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:57,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443459021] [2023-11-06 23:12:57,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443459021] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:57,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:12:57,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-06 23:12:57,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133674923] [2023-11-06 23:12:57,987 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:57,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 23:12:57,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:57,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 23:12:57,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=435, Unknown=1, NotChecked=0, Total=552 [2023-11-06 23:12:57,989 INFO L87 Difference]: Start difference. First operand 2334 states and 3245 transitions. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) [2023-11-06 23:13:00,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:00,869 INFO L93 Difference]: Finished difference Result 5358 states and 7340 transitions. [2023-11-06 23:13:00,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-06 23:13:00,870 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) Word has length 279 [2023-11-06 23:13:00,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:00,890 INFO L225 Difference]: With dead ends: 5358 [2023-11-06 23:13:00,890 INFO L226 Difference]: Without dead ends: 3158 [2023-11-06 23:13:00,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 608 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=642, Invalid=2009, Unknown=1, NotChecked=0, Total=2652 [2023-11-06 23:13:00,897 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1010 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 1248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:00,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 977 Invalid, 1248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 23:13:00,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3158 states. [2023-11-06 23:13:01,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3158 to 2941. [2023-11-06 23:13:01,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2941 states, 2292 states have (on average 1.3106457242582896) internal successors, (3004), 2306 states have internal predecessors, (3004), 488 states have call successors, (488), 160 states have call predecessors, (488), 160 states have return successors, (488), 474 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-06 23:13:01,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2941 states to 2941 states and 3980 transitions. [2023-11-06 23:13:01,460 INFO L78 Accepts]: Start accepts. Automaton has 2941 states and 3980 transitions. Word has length 279 [2023-11-06 23:13:01,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:01,461 INFO L495 AbstractCegarLoop]: Abstraction has 2941 states and 3980 transitions. [2023-11-06 23:13:01,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) [2023-11-06 23:13:01,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2941 states and 3980 transitions. [2023-11-06 23:13:01,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-06 23:13:01,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:01,466 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:13:01,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:01,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:01,674 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:01,674 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:01,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1774653687, now seen corresponding path program 1 times [2023-11-06 23:13:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:01,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547734088] [2023-11-06 23:13:01,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:01,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:01,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:13:01,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1296842216] [2023-11-06 23:13:01,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:01,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:01,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:01,737 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:01,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf2a175-a3d3-4105-b9b7-bb31f37731fd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:13:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:02,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 23:13:02,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:26,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 2191 proven. 141 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-11-06 23:13:26,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:13:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 249 proven. 75 refuted. 0 times theorem prover too weak. 2488 trivial. 0 not checked. [2023-11-06 23:13:33,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:33,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547734088] [2023-11-06 23:13:33,784 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:13:33,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296842216] [2023-11-06 23:13:33,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296842216] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:13:33,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:13:33,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 33 [2023-11-06 23:13:33,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297277512] [2023-11-06 23:13:33,785 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:13:33,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 23:13:33,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:33,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 23:13:33,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=848, Unknown=4, NotChecked=0, Total=1056 [2023-11-06 23:13:33,788 INFO L87 Difference]: Start difference. First operand 2941 states and 3980 transitions. Second operand has 33 states, 32 states have (on average 5.9375) internal successors, (190), 31 states have internal predecessors, (190), 10 states have call successors, (66), 6 states have call predecessors, (66), 12 states have return successors, (67), 10 states have call predecessors, (67), 10 states have call successors, (67) [2023-11-06 23:13:38,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:07,549 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 23:14:09,652 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 23:14:11,732 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 23:14:13,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 23:14:16,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:18,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:20,830 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 23:14:22,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:24,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:27,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:29,326 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 23:14:31,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:33,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:35,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:37,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:39,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:42,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:44,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:46,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:48,953 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 23:14:51,167 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 23:14:53,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:55,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:14:57,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:00,050 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 23:15:02,271 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 23:15:04,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 23:15:06,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:08,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:10,926 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 23:15:13,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:15,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 23:15:17,645 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 23:15:19,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:21,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:24,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:27,023 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 23:15:29,195 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 23:15:31,444 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 23:15:33,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:35,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:37,905 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 23:15:40,592 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 23:15:42,861 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 23:15:45,049 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 23:15:47,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:49,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:51,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:54,192 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 23:15:56,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:57,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:15:59,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:16:01,490 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 23:16:03,949 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 23:16:06,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:16:08,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:16:10,933 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 23:16:13,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]