./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/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 ff8b1e3c8fca84bf7aa4f961205f2b6eea68a0ab1a2694b5097394cdb3b9c760 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:53:29,867 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:53:29,988 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:53:30,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:53:30,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:53:30,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:53:30,047 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:53:30,048 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:53:30,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:53:30,055 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:53:30,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:53:30,057 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:53:30,057 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:53:30,060 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:53:30,060 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:53:30,061 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:53:30,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:53:30,062 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:53:30,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:53:30,063 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:53:30,063 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:53:30,064 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:53:30,066 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:53:30,067 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:53:30,067 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:53:30,068 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:53:30,069 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:53:30,069 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:53:30,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:30,070 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:53:30,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:53:30,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:53:30,072 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:53:30,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:53:30,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:53:30,073 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:53:30,073 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:53:30,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:53:30,074 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:53:30,074 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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/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 -> ff8b1e3c8fca84bf7aa4f961205f2b6eea68a0ab1a2694b5097394cdb3b9c760 [2023-11-06 21:53:30,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:53:30,476 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:53:30,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:53:30,481 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:53:30,481 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:53:30,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2023-11-06 21:53:34,233 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:53:34,563 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:53:34,564 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2023-11-06 21:53:34,584 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/data/d2a49046f/f2c843b9ebae4199966213a0ca5e97c3/FLAGe46618eca [2023-11-06 21:53:34,601 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/data/d2a49046f/f2c843b9ebae4199966213a0ca5e97c3 [2023-11-06 21:53:34,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:53:34,607 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:53:34,608 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:34,609 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:53:34,615 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:53:34,616 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:34" (1/1) ... [2023-11-06 21:53:34,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@526e9721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:34, skipping insertion in model container [2023-11-06 21:53:34,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:34" (1/1) ... [2023-11-06 21:53:34,682 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:53:34,877 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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i[916,929] [2023-11-06 21:53:35,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:35,200 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:53:35,216 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_03b8dabf-78b1-4a16-a128-77990f9a3cdb/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i[916,929] [2023-11-06 21:53:35,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:35,437 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:53:35,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35 WrapperNode [2023-11-06 21:53:35,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:35,439 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:35,439 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:53:35,439 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:53:35,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,487 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,576 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 784 [2023-11-06 21:53:35,577 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:35,577 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:53:35,578 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:53:35,578 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:53:35,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,602 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,660 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,687 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,756 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:53:35,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:53:35,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:53:35,758 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:53:35,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:35,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:35,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:53:35,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:53:35,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:53:35,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:53:35,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:53:35,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:53:35,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:53:35,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:53:36,095 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:53:36,098 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:53:37,474 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:53:37,495 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:53:37,496 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:53:37,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:37 BoogieIcfgContainer [2023-11-06 21:53:37,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:53:37,505 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:53:37,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:53:37,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:53:37,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:53:34" (1/3) ... [2023-11-06 21:53:37,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc3b050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:37, skipping insertion in model container [2023-11-06 21:53:37,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (2/3) ... [2023-11-06 21:53:37,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc3b050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:37, skipping insertion in model container [2023-11-06 21:53:37,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:37" (3/3) ... [2023-11-06 21:53:37,515 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2023-11-06 21:53:37,543 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:53:37,543 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:53:37,629 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:53:37,638 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;@21c5925c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:53:37,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:53:37,646 INFO L276 IsEmpty]: Start isEmpty. Operand has 303 states, 219 states have (on average 1.6529680365296804) internal successors, (362), 220 states have internal predecessors, (362), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-06 21:53:37,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:37,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:37,702 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:37,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:37,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:37,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1862080246, now seen corresponding path program 1 times [2023-11-06 21:53:37,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:37,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093921108] [2023-11-06 21:53:37,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:37,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:38,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:38,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1961178821] [2023-11-06 21:53:38,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:38,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:38,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:38,156 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:38,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:53:38,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:38,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:53:38,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:41,839 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:41,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:41,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:41,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093921108] [2023-11-06 21:53:41,841 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:41,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961178821] [2023-11-06 21:53:41,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961178821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:41,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:41,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:41,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727492751] [2023-11-06 21:53:41,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:41,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:41,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:41,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:41,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:41,902 INFO L87 Difference]: Start difference. First operand has 303 states, 219 states have (on average 1.6529680365296804) internal successors, (362), 220 states have internal predecessors, (362), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:42,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:42,152 INFO L93 Difference]: Finished difference Result 895 states and 1722 transitions. [2023-11-06 21:53:42,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:42,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:42,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:42,180 INFO L225 Difference]: With dead ends: 895 [2023-11-06 21:53:42,180 INFO L226 Difference]: Without dead ends: 595 [2023-11-06 21:53:42,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:42,193 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 252 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:42,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 981 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:53:42,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2023-11-06 21:53:42,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 592. [2023-11-06 21:53:42,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 427 states have (on average 1.6463700234192038) internal successors, (703), 427 states have internal predecessors, (703), 162 states have call successors, (162), 2 states have call predecessors, (162), 2 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-06 21:53:42,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 1027 transitions. [2023-11-06 21:53:42,403 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 1027 transitions. Word has length 553 [2023-11-06 21:53:42,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:42,407 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 1027 transitions. [2023-11-06 21:53:42,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:42,408 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 1027 transitions. [2023-11-06 21:53:42,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:42,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:42,434 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:42,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:42,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:42,644 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:42,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:42,645 INFO L85 PathProgramCache]: Analyzing trace with hash -323740216, now seen corresponding path program 1 times [2023-11-06 21:53:42,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:42,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281406608] [2023-11-06 21:53:42,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:42,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:42,893 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:42,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836047388] [2023-11-06 21:53:42,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:42,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:42,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:42,916 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:42,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:53:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:43,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:53:43,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:44,280 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:44,280 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:44,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:44,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281406608] [2023-11-06 21:53:44,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:44,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836047388] [2023-11-06 21:53:44,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836047388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:44,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:44,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:44,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614799221] [2023-11-06 21:53:44,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:44,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:44,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:44,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:44,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:44,288 INFO L87 Difference]: Start difference. First operand 592 states and 1027 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:44,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:44,406 INFO L93 Difference]: Finished difference Result 1770 states and 3075 transitions. [2023-11-06 21:53:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:44,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:44,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:44,420 INFO L225 Difference]: With dead ends: 1770 [2023-11-06 21:53:44,421 INFO L226 Difference]: Without dead ends: 1181 [2023-11-06 21:53:44,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:44,425 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 243 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:44,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1004 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:53:44,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2023-11-06 21:53:44,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1179. [2023-11-06 21:53:44,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 850 states have (on average 1.6447058823529412) internal successors, (1398), 850 states have internal predecessors, (1398), 324 states have call successors, (324), 4 states have call predecessors, (324), 4 states have return successors, (324), 324 states have call predecessors, (324), 324 states have call successors, (324) [2023-11-06 21:53:44,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 2046 transitions. [2023-11-06 21:53:44,744 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 2046 transitions. Word has length 553 [2023-11-06 21:53:44,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:44,746 INFO L495 AbstractCegarLoop]: Abstraction has 1179 states and 2046 transitions. [2023-11-06 21:53:44,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:44,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 2046 transitions. [2023-11-06 21:53:44,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:44,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:44,756 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:44,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:44,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:44,965 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:44,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash -75593722, now seen corresponding path program 1 times [2023-11-06 21:53:44,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:44,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913730799] [2023-11-06 21:53:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:44,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:45,099 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:45,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2080992974] [2023-11-06 21:53:45,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:45,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:45,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:45,102 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:45,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:53:45,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:45,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:53:45,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:45,686 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:45,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:45,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913730799] [2023-11-06 21:53:45,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:45,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080992974] [2023-11-06 21:53:45,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080992974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:45,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:45,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:45,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655167411] [2023-11-06 21:53:45,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:45,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:45,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:45,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:45,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:45,696 INFO L87 Difference]: Start difference. First operand 1179 states and 2046 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:45,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:45,954 INFO L93 Difference]: Finished difference Result 3161 states and 5502 transitions. [2023-11-06 21:53:45,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:45,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:45,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:45,977 INFO L225 Difference]: With dead ends: 3161 [2023-11-06 21:53:45,977 INFO L226 Difference]: Without dead ends: 1985 [2023-11-06 21:53:45,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:45,987 INFO L413 NwaCegarLoop]: 748 mSDtfsCounter, 361 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:45,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1225 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:53:45,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1985 states. [2023-11-06 21:53:46,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1985 to 1979. [2023-11-06 21:53:46,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1979 states, 1486 states have (on average 1.6541049798115748) internal successors, (2458), 1490 states have internal predecessors, (2458), 484 states have call successors, (484), 8 states have call predecessors, (484), 8 states have return successors, (484), 480 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-06 21:53:46,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 3426 transitions. [2023-11-06 21:53:46,334 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 3426 transitions. Word has length 553 [2023-11-06 21:53:46,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:46,336 INFO L495 AbstractCegarLoop]: Abstraction has 1979 states and 3426 transitions. [2023-11-06 21:53:46,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:46,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 3426 transitions. [2023-11-06 21:53:46,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:46,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:46,347 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:46,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:46,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-06 21:53:46,557 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:46,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:46,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1954724668, now seen corresponding path program 1 times [2023-11-06 21:53:46,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:46,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852778070] [2023-11-06 21:53:46,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:46,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:46,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419818918] [2023-11-06 21:53:46,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:46,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:46,712 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:46,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:53:47,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:47,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 1389 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:53:47,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:47,367 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:47,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:47,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852778070] [2023-11-06 21:53:47,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419818918] [2023-11-06 21:53:47,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419818918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:47,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:47,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:47,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755356071] [2023-11-06 21:53:47,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:47,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:47,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:47,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:47,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:47,373 INFO L87 Difference]: Start difference. First operand 1979 states and 3426 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:47,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:47,680 INFO L93 Difference]: Finished difference Result 5373 states and 9274 transitions. [2023-11-06 21:53:47,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:47,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:47,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:47,714 INFO L225 Difference]: With dead ends: 5373 [2023-11-06 21:53:47,715 INFO L226 Difference]: Without dead ends: 3397 [2023-11-06 21:53:47,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:47,723 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 293 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:47,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1062 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:53:47,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3397 states. [2023-11-06 21:53:48,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3397 to 3391. [2023-11-06 21:53:48,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3391 states, 2538 states have (on average 1.63672182821119) internal successors, (4154), 2550 states have internal predecessors, (4154), 836 states have call successors, (836), 16 states have call predecessors, (836), 16 states have return successors, (836), 824 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-06 21:53:48,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 5826 transitions. [2023-11-06 21:53:48,303 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 5826 transitions. Word has length 553 [2023-11-06 21:53:48,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:48,306 INFO L495 AbstractCegarLoop]: Abstraction has 3391 states and 5826 transitions. [2023-11-06 21:53:48,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:48,307 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 5826 transitions. [2023-11-06 21:53:48,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:48,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:48,319 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:48,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:48,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:48,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:48,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:48,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1932092414, now seen corresponding path program 1 times [2023-11-06 21:53:48,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:48,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008947012] [2023-11-06 21:53:48,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:48,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:48,667 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:48,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094785506] [2023-11-06 21:53:48,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:48,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:48,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:48,672 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:48,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:53:49,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:49,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:53:49,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:49,323 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:49,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:49,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:49,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008947012] [2023-11-06 21:53:49,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:49,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094785506] [2023-11-06 21:53:49,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094785506] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:49,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:49,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:49,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672703324] [2023-11-06 21:53:49,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:49,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:49,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:49,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:49,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:49,330 INFO L87 Difference]: Start difference. First operand 3391 states and 5826 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:49,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:49,852 INFO L93 Difference]: Finished difference Result 10151 states and 17440 transitions. [2023-11-06 21:53:49,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:49,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:49,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:49,917 INFO L225 Difference]: With dead ends: 10151 [2023-11-06 21:53:49,917 INFO L226 Difference]: Without dead ends: 6763 [2023-11-06 21:53:49,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:49,935 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 495 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:49,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1021 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:53:49,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6763 states. [2023-11-06 21:53:50,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6763 to 6761. [2023-11-06 21:53:50,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6761 states, 5056 states have (on average 1.6265822784810127) internal successors, (8224), 5080 states have internal predecessors, (8224), 1672 states have call successors, (1672), 32 states have call predecessors, (1672), 32 states have return successors, (1672), 1648 states have call predecessors, (1672), 1672 states have call successors, (1672) [2023-11-06 21:53:50,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6761 states to 6761 states and 11568 transitions. [2023-11-06 21:53:50,933 INFO L78 Accepts]: Start accepts. Automaton has 6761 states and 11568 transitions. Word has length 553 [2023-11-06 21:53:50,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:50,934 INFO L495 AbstractCegarLoop]: Abstraction has 6761 states and 11568 transitions. [2023-11-06 21:53:50,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:50,935 INFO L276 IsEmpty]: Start isEmpty. Operand 6761 states and 11568 transitions. [2023-11-06 21:53:50,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:50,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:50,950 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:50,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:51,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:51,158 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:51,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:51,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1364506046, now seen corresponding path program 1 times [2023-11-06 21:53:51,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:51,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27856961] [2023-11-06 21:53:51,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:51,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:51,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:51,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1594569878] [2023-11-06 21:53:51,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:51,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:51,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:51,285 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:51,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:53:51,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:53:51,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:51,980 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:51,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:51,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:51,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27856961] [2023-11-06 21:53:51,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:51,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594569878] [2023-11-06 21:53:51,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594569878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:51,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:51,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:53:51,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606130116] [2023-11-06 21:53:51,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:51,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:51,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:51,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:51,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:51,986 INFO L87 Difference]: Start difference. First operand 6761 states and 11568 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:52,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:52,892 INFO L93 Difference]: Finished difference Result 17665 states and 29902 transitions. [2023-11-06 21:53:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:52,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:52,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:53,002 INFO L225 Difference]: With dead ends: 17665 [2023-11-06 21:53:53,002 INFO L226 Difference]: Without dead ends: 10907 [2023-11-06 21:53:53,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:53,033 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 207 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:53,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1135 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:53:53,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10907 states. [2023-11-06 21:53:54,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10907 to 10889. [2023-11-06 21:53:54,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10889 states, 7808 states have (on average 1.5635245901639345) internal successors, (12208), 7864 states have internal predecessors, (12208), 3016 states have call successors, (3016), 64 states have call predecessors, (3016), 64 states have return successors, (3016), 2960 states have call predecessors, (3016), 3016 states have call successors, (3016) [2023-11-06 21:53:54,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10889 states to 10889 states and 18240 transitions. [2023-11-06 21:53:54,556 INFO L78 Accepts]: Start accepts. Automaton has 10889 states and 18240 transitions. Word has length 553 [2023-11-06 21:53:54,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:54,558 INFO L495 AbstractCegarLoop]: Abstraction has 10889 states and 18240 transitions. [2023-11-06 21:53:54,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:54,559 INFO L276 IsEmpty]: Start isEmpty. Operand 10889 states and 18240 transitions. [2023-11-06 21:53:54,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-06 21:53:54,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:54,582 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:53:54,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 21:53:54,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:54,862 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:54,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:54,863 INFO L85 PathProgramCache]: Analyzing trace with hash 486335430, now seen corresponding path program 1 times [2023-11-06 21:53:54,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:54,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612684949] [2023-11-06 21:53:54,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:54,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:54,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:54,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1397249858] [2023-11-06 21:53:54,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:54,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:54,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:54,973 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:54,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:53:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:55,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:53:55,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:53:57,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:57,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:57,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612684949] [2023-11-06 21:53:57,853 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:57,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397249858] [2023-11-06 21:53:57,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397249858] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:57,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:57,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:57,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473892149] [2023-11-06 21:53:57,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:57,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:53:57,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:57,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:53:57,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:57,858 INFO L87 Difference]: Start difference. First operand 10889 states and 18240 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:53:59,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:59,097 INFO L93 Difference]: Finished difference Result 24499 states and 41038 transitions. [2023-11-06 21:53:59,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:53:59,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2023-11-06 21:53:59,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:59,169 INFO L225 Difference]: With dead ends: 24499 [2023-11-06 21:53:59,169 INFO L226 Difference]: Without dead ends: 13613 [2023-11-06 21:53:59,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:53:59,213 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 273 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:59,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 1207 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:53:59,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13613 states. [2023-11-06 21:54:00,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13613 to 13611. [2023-11-06 21:54:00,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13611 states, 9760 states have (on average 1.5618852459016392) internal successors, (15244), 9830 states have internal predecessors, (15244), 3770 states have call successors, (3770), 80 states have call predecessors, (3770), 80 states have return successors, (3770), 3700 states have call predecessors, (3770), 3770 states have call successors, (3770) [2023-11-06 21:54:01,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13611 states to 13611 states and 22784 transitions. [2023-11-06 21:54:01,082 INFO L78 Accepts]: Start accepts. Automaton has 13611 states and 22784 transitions. Word has length 553 [2023-11-06 21:54:01,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:01,084 INFO L495 AbstractCegarLoop]: Abstraction has 13611 states and 22784 transitions. [2023-11-06 21:54:01,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:01,085 INFO L276 IsEmpty]: Start isEmpty. Operand 13611 states and 22784 transitions. [2023-11-06 21:54:01,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-06 21:54:01,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:01,108 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:01,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:01,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:01,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:01,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:01,327 INFO L85 PathProgramCache]: Analyzing trace with hash 696046275, now seen corresponding path program 1 times [2023-11-06 21:54:01,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:01,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243896341] [2023-11-06 21:54:01,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:01,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:01,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:01,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057824265] [2023-11-06 21:54:01,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:01,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:01,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:01,449 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:01,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:54:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:02,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:54:02,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:02,960 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:54:02,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:54:02,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:02,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243896341] [2023-11-06 21:54:02,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057824265] [2023-11-06 21:54:02,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057824265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:02,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:02,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:54:02,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549948482] [2023-11-06 21:54:02,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:02,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:54:02,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:02,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:54:02,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:54:02,966 INFO L87 Difference]: Start difference. First operand 13611 states and 22784 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:03,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:03,784 INFO L93 Difference]: Finished difference Result 21771 states and 36425 transitions. [2023-11-06 21:54:03,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:54:03,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 554 [2023-11-06 21:54:03,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:03,825 INFO L225 Difference]: With dead ends: 21771 [2023-11-06 21:54:03,825 INFO L226 Difference]: Without dead ends: 8163 [2023-11-06 21:54:03,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:54:03,868 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 284 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:03,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 499 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:54:03,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8163 states. [2023-11-06 21:54:05,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8163 to 8163. [2023-11-06 21:54:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8163 states, 5852 states have (on average 1.5574162679425838) internal successors, (9114), 5894 states have internal predecessors, (9114), 2262 states have call successors, (2262), 48 states have call predecessors, (2262), 48 states have return successors, (2262), 2220 states have call predecessors, (2262), 2262 states have call successors, (2262) [2023-11-06 21:54:05,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 13638 transitions. [2023-11-06 21:54:05,128 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 13638 transitions. Word has length 554 [2023-11-06 21:54:05,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:05,130 INFO L495 AbstractCegarLoop]: Abstraction has 8163 states and 13638 transitions. [2023-11-06 21:54:05,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:05,131 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 13638 transitions. [2023-11-06 21:54:05,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-06 21:54:05,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:05,149 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:05,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:05,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:05,360 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:05,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:05,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1657814556, now seen corresponding path program 1 times [2023-11-06 21:54:05,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:05,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492874107] [2023-11-06 21:54:05,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:05,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:05,485 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:05,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1974588371] [2023-11-06 21:54:05,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:05,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:05,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:05,488 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:05,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:54:06,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:06,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:54:06,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:07,265 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:54:07,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:54:07,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:07,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492874107] [2023-11-06 21:54:07,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:07,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974588371] [2023-11-06 21:54:07,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974588371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:07,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:07,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:54:07,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26934809] [2023-11-06 21:54:07,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:07,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:54:07,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:07,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:54:07,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:07,275 INFO L87 Difference]: Start difference. First operand 8163 states and 13638 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:12,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:12,107 INFO L93 Difference]: Finished difference Result 46771 states and 77989 transitions. [2023-11-06 21:54:12,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 21:54:12,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 554 [2023-11-06 21:54:12,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:12,459 INFO L225 Difference]: With dead ends: 46771 [2023-11-06 21:54:12,460 INFO L226 Difference]: Without dead ends: 38611 [2023-11-06 21:54:12,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 548 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:54:12,498 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 1397 mSDsluCounter, 2576 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1397 SdHoareTripleChecker+Valid, 3243 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:12,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1397 Valid, 3243 Invalid, 1092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1010 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 21:54:12,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38611 states. [2023-11-06 21:54:16,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38611 to 38495. [2023-11-06 21:54:17,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38495 states, 27820 states have (on average 1.5556434219985622) internal successors, (43278), 28042 states have internal predecessors, (43278), 10434 states have call successors, (10434), 240 states have call predecessors, (10434), 240 states have return successors, (10434), 10212 states have call predecessors, (10434), 10434 states have call successors, (10434) [2023-11-06 21:54:17,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38495 states to 38495 states and 64146 transitions. [2023-11-06 21:54:17,226 INFO L78 Accepts]: Start accepts. Automaton has 38495 states and 64146 transitions. Word has length 554 [2023-11-06 21:54:17,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:17,228 INFO L495 AbstractCegarLoop]: Abstraction has 38495 states and 64146 transitions. [2023-11-06 21:54:17,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:17,228 INFO L276 IsEmpty]: Start isEmpty. Operand 38495 states and 64146 transitions. [2023-11-06 21:54:17,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-06 21:54:17,295 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:17,296 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:17,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:17,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:17,507 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:17,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:17,507 INFO L85 PathProgramCache]: Analyzing trace with hash 628455258, now seen corresponding path program 1 times [2023-11-06 21:54:17,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:17,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403938646] [2023-11-06 21:54:17,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:17,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:17,611 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:17,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1187874662] [2023-11-06 21:54:17,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:17,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:17,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:17,614 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:17,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:54:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:18,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:54:18,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:19,050 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6504 proven. 108 refuted. 0 times theorem prover too weak. 6348 trivial. 0 not checked. [2023-11-06 21:54:19,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 132 proven. 108 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-06 21:54:19,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403938646] [2023-11-06 21:54:19,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:19,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187874662] [2023-11-06 21:54:19,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187874662] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:19,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:54:19,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 21:54:19,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525806003] [2023-11-06 21:54:19,809 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:19,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:54:19,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:19,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:54:19,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:19,814 INFO L87 Difference]: Start difference. First operand 38495 states and 64146 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-06 21:54:22,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:22,413 INFO L93 Difference]: Finished difference Result 62179 states and 104145 transitions. [2023-11-06 21:54:22,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:54:22,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 554 [2023-11-06 21:54:22,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:22,499 INFO L225 Difference]: With dead ends: 62179 [2023-11-06 21:54:22,499 INFO L226 Difference]: Without dead ends: 23687 [2023-11-06 21:54:22,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 1100 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:54:22,700 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 581 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:22,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1098 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:54:22,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23687 states. [2023-11-06 21:54:26,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23687 to 23447. [2023-11-06 21:54:26,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23447 states, 17704 states have (on average 1.5945549028468142) internal successors, (28230), 17806 states have internal predecessors, (28230), 5586 states have call successors, (5586), 156 states have call predecessors, (5586), 156 states have return successors, (5586), 5484 states have call predecessors, (5586), 5586 states have call successors, (5586) [2023-11-06 21:54:26,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23447 states to 23447 states and 39402 transitions. [2023-11-06 21:54:26,484 INFO L78 Accepts]: Start accepts. Automaton has 23447 states and 39402 transitions. Word has length 554 [2023-11-06 21:54:26,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:26,486 INFO L495 AbstractCegarLoop]: Abstraction has 23447 states and 39402 transitions. [2023-11-06 21:54:26,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-06 21:54:26,486 INFO L276 IsEmpty]: Start isEmpty. Operand 23447 states and 39402 transitions. [2023-11-06 21:54:26,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-06 21:54:26,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:26,517 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:26,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:26,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 21:54:26,726 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:26,727 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:26,727 INFO L85 PathProgramCache]: Analyzing trace with hash -324992940, now seen corresponding path program 1 times [2023-11-06 21:54:26,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:26,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471491784] [2023-11-06 21:54:26,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:26,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:26,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:26,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2126548549] [2023-11-06 21:54:26,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:26,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:26,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:26,818 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:26,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 21:54:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:27,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:54:27,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6320 proven. 96 refuted. 0 times theorem prover too weak. 6544 trivial. 0 not checked. [2023-11-06 21:54:28,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:28,627 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 144 proven. 96 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-06 21:54:28,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:28,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471491784] [2023-11-06 21:54:28,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:28,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126548549] [2023-11-06 21:54:28,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126548549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:28,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:54:28,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 21:54:28,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414493563] [2023-11-06 21:54:28,629 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:28,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:54:28,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:28,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:54:28,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:28,632 INFO L87 Difference]: Start difference. First operand 23447 states and 39402 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-11-06 21:54:30,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:30,748 INFO L93 Difference]: Finished difference Result 36700 states and 61673 transitions. [2023-11-06 21:54:30,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 21:54:30,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 554 [2023-11-06 21:54:30,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:30,802 INFO L225 Difference]: With dead ends: 36700 [2023-11-06 21:54:30,802 INFO L226 Difference]: Without dead ends: 13256 [2023-11-06 21:54:30,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 1100 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:54:30,858 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 322 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:30,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 1323 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 21:54:30,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13256 states. [2023-11-06 21:54:32,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13256 to 13131. [2023-11-06 21:54:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13131 states, 9893 states have (on average 1.5832406752249064) internal successors, (15663), 9936 states have internal predecessors, (15663), 3138 states have call successors, (3138), 99 states have call predecessors, (3138), 99 states have return successors, (3138), 3095 states have call predecessors, (3138), 3138 states have call successors, (3138) [2023-11-06 21:54:32,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13131 states to 13131 states and 21939 transitions. [2023-11-06 21:54:32,931 INFO L78 Accepts]: Start accepts. Automaton has 13131 states and 21939 transitions. Word has length 554 [2023-11-06 21:54:32,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:32,933 INFO L495 AbstractCegarLoop]: Abstraction has 13131 states and 21939 transitions. [2023-11-06 21:54:32,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-11-06 21:54:32,934 INFO L276 IsEmpty]: Start isEmpty. Operand 13131 states and 21939 transitions. [2023-11-06 21:54:32,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-11-06 21:54:32,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:32,951 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:32,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:33,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 21:54:33,162 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:33,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:33,162 INFO L85 PathProgramCache]: Analyzing trace with hash 653333318, now seen corresponding path program 1 times [2023-11-06 21:54:33,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:33,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737832405] [2023-11-06 21:54:33,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:33,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:33,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:33,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [940989943] [2023-11-06 21:54:33,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:33,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:33,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:33,261 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:33,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 21:54:33,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:33,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:54:34,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:35,464 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:54:35,465 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:54:35,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:35,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737832405] [2023-11-06 21:54:35,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:35,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940989943] [2023-11-06 21:54:35,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940989943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:35,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:35,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:54:35,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112424974] [2023-11-06 21:54:35,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:35,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:54:35,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:35,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:54:35,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:54:35,470 INFO L87 Difference]: Start difference. First operand 13131 states and 21939 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:39,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:39,489 INFO L93 Difference]: Finished difference Result 55853 states and 93919 transitions. [2023-11-06 21:54:39,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:54:39,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 555 [2023-11-06 21:54:39,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:39,585 INFO L225 Difference]: With dead ends: 55853 [2023-11-06 21:54:39,585 INFO L226 Difference]: Without dead ends: 42813 [2023-11-06 21:54:39,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:39,626 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 1379 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 3104 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:39,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1379 Valid, 3104 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 21:54:39,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42813 states. [2023-11-06 21:54:43,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42813 to 18297. [2023-11-06 21:54:43,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18297 states, 15059 states have (on average 1.6400159373132346) internal successors, (24697), 15102 states have internal predecessors, (24697), 3138 states have call successors, (3138), 99 states have call predecessors, (3138), 99 states have return successors, (3138), 3095 states have call predecessors, (3138), 3138 states have call successors, (3138) [2023-11-06 21:54:43,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18297 states to 18297 states and 30973 transitions. [2023-11-06 21:54:43,675 INFO L78 Accepts]: Start accepts. Automaton has 18297 states and 30973 transitions. Word has length 555 [2023-11-06 21:54:43,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:43,677 INFO L495 AbstractCegarLoop]: Abstraction has 18297 states and 30973 transitions. [2023-11-06 21:54:43,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:54:43,678 INFO L276 IsEmpty]: Start isEmpty. Operand 18297 states and 30973 transitions. [2023-11-06 21:54:43,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-11-06 21:54:43,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:43,699 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:43,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-06 21:54:43,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 21:54:43,910 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:43,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:43,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1012736646, now seen corresponding path program 1 times [2023-11-06 21:54:43,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:43,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068351787] [2023-11-06 21:54:43,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:43,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:44,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:44,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [627350339] [2023-11-06 21:54:44,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:44,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:44,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:44,019 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:44,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 21:54:44,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:44,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 21:54:44,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:45,395 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6488 proven. 132 refuted. 0 times theorem prover too weak. 6340 trivial. 0 not checked. [2023-11-06 21:54:45,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:45,861 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 108 proven. 132 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-06 21:54:45,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068351787] [2023-11-06 21:54:45,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627350339] [2023-11-06 21:54:45,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627350339] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:45,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:54:45,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-11-06 21:54:45,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96576729] [2023-11-06 21:54:45,864 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:45,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 21:54:45,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:45,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 21:54:45,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:54:45,868 INFO L87 Difference]: Start difference. First operand 18297 states and 30973 transitions. Second operand has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-06 21:54:47,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:47,875 INFO L93 Difference]: Finished difference Result 36943 states and 62261 transitions. [2023-11-06 21:54:47,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 21:54:47,876 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 555 [2023-11-06 21:54:47,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:47,908 INFO L225 Difference]: With dead ends: 36943 [2023-11-06 21:54:47,908 INFO L226 Difference]: Without dead ends: 18737 [2023-11-06 21:54:47,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1098 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-11-06 21:54:47,936 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 664 mSDsluCounter, 1400 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1794 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:47,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1794 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:54:47,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18737 states. [2023-11-06 21:54:49,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18737 to 18571. [2023-11-06 21:54:50,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18571 states, 15272 states have (on average 1.6322682032477738) internal successors, (24928), 15315 states have internal predecessors, (24928), 3138 states have call successors, (3138), 160 states have call predecessors, (3138), 160 states have return successors, (3138), 3095 states have call predecessors, (3138), 3138 states have call successors, (3138) [2023-11-06 21:54:50,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18571 states to 18571 states and 31204 transitions. [2023-11-06 21:54:50,053 INFO L78 Accepts]: Start accepts. Automaton has 18571 states and 31204 transitions. Word has length 555 [2023-11-06 21:54:50,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:50,054 INFO L495 AbstractCegarLoop]: Abstraction has 18571 states and 31204 transitions. [2023-11-06 21:54:50,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-06 21:54:50,055 INFO L276 IsEmpty]: Start isEmpty. Operand 18571 states and 31204 transitions. [2023-11-06 21:54:50,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-11-06 21:54:50,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:50,068 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:50,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:50,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 21:54:50,269 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:50,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:50,269 INFO L85 PathProgramCache]: Analyzing trace with hash 129227656, now seen corresponding path program 1 times [2023-11-06 21:54:50,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:50,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109791345] [2023-11-06 21:54:50,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:50,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:50,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:50,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817324752] [2023-11-06 21:54:50,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:50,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:50,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:50,374 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:50,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 21:54:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:51,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:54:51,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:51,508 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6378 proven. 99 refuted. 0 times theorem prover too weak. 6483 trivial. 0 not checked. [2023-11-06 21:54:51,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:51,958 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 141 proven. 99 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-06 21:54:51,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:51,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109791345] [2023-11-06 21:54:51,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:51,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817324752] [2023-11-06 21:54:51,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817324752] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:51,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:54:51,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 21:54:51,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748489290] [2023-11-06 21:54:51,960 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:51,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:54:51,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:51,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:54:51,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:51,963 INFO L87 Difference]: Start difference. First operand 18571 states and 31204 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-06 21:54:53,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:53,713 INFO L93 Difference]: Finished difference Result 37285 states and 62488 transitions. [2023-11-06 21:54:53,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 21:54:53,713 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 555 [2023-11-06 21:54:53,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:53,755 INFO L225 Difference]: With dead ends: 37285 [2023-11-06 21:54:53,755 INFO L226 Difference]: Without dead ends: 18809 [2023-11-06 21:54:53,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1102 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:54:53,782 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 334 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:53,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1072 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:54:53,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18809 states. [2023-11-06 21:54:55,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18809 to 18640. [2023-11-06 21:54:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18640 states, 15325 states have (on average 1.6105057096247961) internal successors, (24681), 15368 states have internal predecessors, (24681), 3136 states have call successors, (3136), 178 states have call predecessors, (3136), 178 states have return successors, (3136), 3093 states have call predecessors, (3136), 3136 states have call successors, (3136) [2023-11-06 21:54:56,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18640 states to 18640 states and 30953 transitions. [2023-11-06 21:54:56,010 INFO L78 Accepts]: Start accepts. Automaton has 18640 states and 30953 transitions. Word has length 555 [2023-11-06 21:54:56,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:56,012 INFO L495 AbstractCegarLoop]: Abstraction has 18640 states and 30953 transitions. [2023-11-06 21:54:56,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-06 21:54:56,012 INFO L276 IsEmpty]: Start isEmpty. Operand 18640 states and 30953 transitions. [2023-11-06 21:54:56,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-06 21:54:56,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:56,024 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:54:56,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:56,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 21:54:56,226 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:56,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:56,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1890906082, now seen corresponding path program 1 times [2023-11-06 21:54:56,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:56,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360085442] [2023-11-06 21:54:56,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:56,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:56,317 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:56,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [570540687] [2023-11-06 21:54:56,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:56,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:56,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:56,319 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:56,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 21:54:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:57,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1398 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:54:57,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:57,546 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5690 proven. 75 refuted. 0 times theorem prover too weak. 7195 trivial. 0 not checked. [2023-11-06 21:54:57,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:54:57,984 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 165 proven. 75 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-11-06 21:54:57,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:57,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360085442] [2023-11-06 21:54:57,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:54:57,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570540687] [2023-11-06 21:54:57,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570540687] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:54:57,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:54:57,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 21:54:57,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888553830] [2023-11-06 21:54:57,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:54:57,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:54:57,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:57,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:54:57,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:54:57,996 INFO L87 Difference]: Start difference. First operand 18640 states and 30953 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-06 21:54:59,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:59,844 INFO L93 Difference]: Finished difference Result 37456 states and 62022 transitions. [2023-11-06 21:54:59,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 21:54:59,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 556 [2023-11-06 21:54:59,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:59,877 INFO L225 Difference]: With dead ends: 37456 [2023-11-06 21:54:59,877 INFO L226 Difference]: Without dead ends: 18908 [2023-11-06 21:54:59,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1104 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:54:59,898 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 574 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:59,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1062 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:54:59,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18908 states. [2023-11-06 21:55:01,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18908 to 18712. [2023-11-06 21:55:01,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18712 states, 15379 states have (on average 1.5810520840106639) internal successors, (24315), 15422 states have internal predecessors, (24315), 3136 states have call successors, (3136), 196 states have call predecessors, (3136), 196 states have return successors, (3136), 3093 states have call predecessors, (3136), 3136 states have call successors, (3136) [2023-11-06 21:55:01,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18712 states to 18712 states and 30587 transitions. [2023-11-06 21:55:01,740 INFO L78 Accepts]: Start accepts. Automaton has 18712 states and 30587 transitions. Word has length 556 [2023-11-06 21:55:01,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:01,742 INFO L495 AbstractCegarLoop]: Abstraction has 18712 states and 30587 transitions. [2023-11-06 21:55:01,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-06 21:55:01,743 INFO L276 IsEmpty]: Start isEmpty. Operand 18712 states and 30587 transitions. [2023-11-06 21:55:01,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-06 21:55:01,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:01,760 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:01,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 21:55:01,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 21:55:01,971 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:01,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:01,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1861626146, now seen corresponding path program 1 times [2023-11-06 21:55:01,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:01,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348484674] [2023-11-06 21:55:01,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:01,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:02,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:55:02,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329928233] [2023-11-06 21:55:02,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:02,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:02,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:02,056 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:02,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 21:55:02,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:02,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:55:02,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:05,016 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:55:05,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:55:05,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:05,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348484674] [2023-11-06 21:55:05,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:55:05,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329928233] [2023-11-06 21:55:05,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329928233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:05,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:05,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:55:05,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182702498] [2023-11-06 21:55:05,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:05,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:55:05,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:05,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:55:05,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:55:05,021 INFO L87 Difference]: Start difference. First operand 18712 states and 30587 transitions. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:09,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:09,087 INFO L93 Difference]: Finished difference Result 53570 states and 87697 transitions. [2023-11-06 21:55:09,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:55:09,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 556 [2023-11-06 21:55:09,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:09,144 INFO L225 Difference]: With dead ends: 53570 [2023-11-06 21:55:09,144 INFO L226 Difference]: Without dead ends: 34950 [2023-11-06 21:55:09,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:55:09,167 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 2477 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2477 SdHoareTripleChecker+Valid, 2295 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:09,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2477 Valid, 2295 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 21:55:09,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34950 states. [2023-11-06 21:55:12,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34950 to 34868. [2023-11-06 21:55:12,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34868 states, 29550 states have (on average 1.5831472081218274) internal successors, (46782), 29657 states have internal predecessors, (46782), 5024 states have call successors, (5024), 293 states have call predecessors, (5024), 293 states have return successors, (5024), 4917 states have call predecessors, (5024), 5024 states have call successors, (5024) [2023-11-06 21:55:12,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34868 states to 34868 states and 56830 transitions. [2023-11-06 21:55:12,225 INFO L78 Accepts]: Start accepts. Automaton has 34868 states and 56830 transitions. Word has length 556 [2023-11-06 21:55:12,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:12,225 INFO L495 AbstractCegarLoop]: Abstraction has 34868 states and 56830 transitions. [2023-11-06 21:55:12,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:12,226 INFO L276 IsEmpty]: Start isEmpty. Operand 34868 states and 56830 transitions. [2023-11-06 21:55:12,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-06 21:55:12,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:12,256 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:12,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 21:55:12,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 21:55:12,466 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:12,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:12,467 INFO L85 PathProgramCache]: Analyzing trace with hash 587973984, now seen corresponding path program 1 times [2023-11-06 21:55:12,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:12,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596136594] [2023-11-06 21:55:12,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:12,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:12,586 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:55:12,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1099067236] [2023-11-06 21:55:12,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:12,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:12,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:12,603 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:12,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 21:55:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:13,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 21:55:13,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:14,015 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:55:14,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:55:14,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:14,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596136594] [2023-11-06 21:55:14,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:55:14,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099067236] [2023-11-06 21:55:14,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099067236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:14,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:14,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:55:14,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720069114] [2023-11-06 21:55:14,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:14,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:55:14,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:14,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:55:14,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:55:14,019 INFO L87 Difference]: Start difference. First operand 34868 states and 56830 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:19,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:19,025 INFO L93 Difference]: Finished difference Result 104564 states and 170590 transitions. [2023-11-06 21:55:19,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:55:19,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 556 [2023-11-06 21:55:19,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:19,183 INFO L225 Difference]: With dead ends: 104564 [2023-11-06 21:55:19,183 INFO L226 Difference]: Without dead ends: 69792 [2023-11-06 21:55:19,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:55:19,229 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 1577 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:19,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 1547 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:55:19,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69792 states. [2023-11-06 21:55:24,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69792 to 55786. [2023-11-06 21:55:24,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55786 states, 48028 states have (on average 1.592862496876822) internal successors, (76502), 48215 states have internal predecessors, (76502), 7384 states have call successors, (7384), 373 states have call predecessors, (7384), 373 states have return successors, (7384), 7197 states have call predecessors, (7384), 7384 states have call successors, (7384) [2023-11-06 21:55:24,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55786 states to 55786 states and 91270 transitions. [2023-11-06 21:55:24,495 INFO L78 Accepts]: Start accepts. Automaton has 55786 states and 91270 transitions. Word has length 556 [2023-11-06 21:55:24,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:24,496 INFO L495 AbstractCegarLoop]: Abstraction has 55786 states and 91270 transitions. [2023-11-06 21:55:24,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:24,496 INFO L276 IsEmpty]: Start isEmpty. Operand 55786 states and 91270 transitions. [2023-11-06 21:55:24,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-06 21:55:24,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:24,552 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:24,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 21:55:24,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 21:55:24,763 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:24,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:24,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1972888862, now seen corresponding path program 1 times [2023-11-06 21:55:24,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:24,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972580909] [2023-11-06 21:55:24,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:24,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:24,860 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:55:24,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214604489] [2023-11-06 21:55:24,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:24,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:24,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:24,862 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:24,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 21:55:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:25,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:55:25,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:26,116 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-11-06 21:55:26,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:55:26,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:26,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972580909] [2023-11-06 21:55:26,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:55:26,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214604489] [2023-11-06 21:55:26,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214604489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:26,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:26,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 21:55:26,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050296119] [2023-11-06 21:55:26,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:26,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:55:26,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:55:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:55:26,121 INFO L87 Difference]: Start difference. First operand 55786 states and 91270 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:39,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:39,773 INFO L93 Difference]: Finished difference Result 211180 states and 344362 transitions. [2023-11-06 21:55:39,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:55:39,774 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 556 [2023-11-06 21:55:39,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:40,267 INFO L225 Difference]: With dead ends: 211180 [2023-11-06 21:55:40,267 INFO L226 Difference]: Without dead ends: 155490 [2023-11-06 21:55:40,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:55:40,338 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 2413 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:40,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 2431 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 21:55:40,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155490 states. [2023-11-06 21:55:48,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155490 to 65646. [2023-11-06 21:55:48,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65646 states, 55930 states have (on average 1.5886644019309852) internal successors, (88854), 56133 states have internal predecessors, (88854), 9086 states have call successors, (9086), 629 states have call predecessors, (9086), 629 states have return successors, (9086), 8883 states have call predecessors, (9086), 9086 states have call successors, (9086) [2023-11-06 21:55:48,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65646 states to 65646 states and 107026 transitions. [2023-11-06 21:55:48,929 INFO L78 Accepts]: Start accepts. Automaton has 65646 states and 107026 transitions. Word has length 556 [2023-11-06 21:55:48,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:48,930 INFO L495 AbstractCegarLoop]: Abstraction has 65646 states and 107026 transitions. [2023-11-06 21:55:48,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-11-06 21:55:48,931 INFO L276 IsEmpty]: Start isEmpty. Operand 65646 states and 107026 transitions. [2023-11-06 21:55:48,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-06 21:55:48,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:48,970 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:55:48,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 21:55:49,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 21:55:49,171 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:49,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:49,171 INFO L85 PathProgramCache]: Analyzing trace with hash -469864094, now seen corresponding path program 1 times [2023-11-06 21:55:49,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:49,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903938849] [2023-11-06 21:55:49,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:49,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:49,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:55:49,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607473393] [2023-11-06 21:55:49,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:49,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:55:49,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:49,253 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:55:49,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03b8dabf-78b1-4a16-a128-77990f9a3cdb/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 21:55:50,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:50,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 21:55:50,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:55:52,508 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6338 proven. 282 refuted. 0 times theorem prover too weak. 6340 trivial. 0 not checked. [2023-11-06 21:55:52,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:55:54,024 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 192 proven. 285 refuted. 0 times theorem prover too weak. 12483 trivial. 0 not checked. [2023-11-06 21:55:54,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:54,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903938849] [2023-11-06 21:55:54,025 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:55:54,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607473393] [2023-11-06 21:55:54,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607473393] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:55:54,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:55:54,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-06 21:55:54,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413142281] [2023-11-06 21:55:54,027 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:55:54,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 21:55:54,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:54,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 21:55:54,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2023-11-06 21:55:54,032 INFO L87 Difference]: Start difference. First operand 65646 states and 107026 transitions. Second operand has 22 states, 21 states have (on average 12.571428571428571) internal successors, (264), 20 states have internal predecessors, (264), 6 states have call successors, (162), 4 states have call predecessors, (162), 7 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162)