./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash aaec0ebd9112b0d2c56574a7b5b8948b4bbe8ac1a43efb828f833f0e9ed13a29 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:36:14,621 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:36:14,688 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:36:14,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:36:14,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:36:14,722 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:36:14,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:36:14,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:36:14,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:36:14,725 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:36:14,726 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:36:14,727 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:36:14,727 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:36:14,728 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:36:14,729 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:36:14,729 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:36:14,730 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:36:14,730 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:36:14,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:36:14,732 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:36:14,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:36:14,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:36:14,733 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:36:14,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:36:14,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:36:14,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:36:14,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:36:14,736 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:36:14,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:36:14,737 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:36:14,737 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:36:14,738 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:36:14,738 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:36:14,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:36:14,739 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:36:14,740 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:36:14,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:36:14,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:36:14,741 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:36:14,742 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_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> aaec0ebd9112b0d2c56574a7b5b8948b4bbe8ac1a43efb828f833f0e9ed13a29 [2023-11-19 07:36:15,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:36:15,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:36:15,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:36:15,075 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:36:15,075 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:36:15,077 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i [2023-11-19 07:36:18,109 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:36:18,440 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:36:18,441 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i [2023-11-19 07:36:18,457 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/data/d8fcb0084/1a698c8e8a894857b67732671315d36e/FLAG829df6d17 [2023-11-19 07:36:18,477 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/data/d8fcb0084/1a698c8e8a894857b67732671315d36e [2023-11-19 07:36:18,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:36:18,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:36:18,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:36:18,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:36:18,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:36:18,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:18" (1/1) ... [2023-11-19 07:36:18,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ec6ee13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:18, skipping insertion in model container [2023-11-19 07:36:18,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:18" (1/1) ... [2023-11-19 07:36:18,564 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:36:18,724 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_149cb70a-eb93-4e95-ac5f-0b6792b812ee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i[916,929] [2023-11-19 07:36:19,056 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:36:19,098 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:36:19,118 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_149cb70a-eb93-4e95-ac5f-0b6792b812ee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-34.i[916,929] [2023-11-19 07:36:19,346 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:36:19,394 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:36:19,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19 WrapperNode [2023-11-19 07:36:19,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:36:19,399 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:36:19,399 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:36:19,399 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:36:19,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,615 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 724 [2023-11-19 07:36:19,616 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:36:19,617 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:36:19,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:36:19,618 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:36:19,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,729 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:36:19,760 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:36:19,760 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:36:19,761 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:36:19,761 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (1/1) ... [2023-11-19 07:36:19,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:36:19,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:19,793 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:36:19,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:36:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:36:19,845 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:36:19,845 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:36:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:36:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:36:19,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:36:20,045 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:36:20,048 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:36:21,546 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:36:21,569 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:36:21,569 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:36:21,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:21 BoogieIcfgContainer [2023-11-19 07:36:21,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:36:21,585 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:36:21,585 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:36:21,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:36:21,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:36:18" (1/3) ... [2023-11-19 07:36:21,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755f9265 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:21, skipping insertion in model container [2023-11-19 07:36:21,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:19" (2/3) ... [2023-11-19 07:36:21,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755f9265 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:21, skipping insertion in model container [2023-11-19 07:36:21,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:21" (3/3) ... [2023-11-19 07:36:21,595 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-34.i [2023-11-19 07:36:21,617 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:36:21,618 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:36:21,695 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:36:21,705 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@946cf38, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:36:21,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:36:21,714 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 204 states have (on average 1.5980392156862746) internal successors, (326), 205 states have internal predecessors, (326), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:36:21,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 07:36:21,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:21,772 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:21,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:21,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:21,781 INFO L85 PathProgramCache]: Analyzing trace with hash -76203407, now seen corresponding path program 1 times [2023-11-19 07:36:21,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:21,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834096722] [2023-11-19 07:36:21,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:21,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:22,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:22,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834096722] [2023-11-19 07:36:22,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:22,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551461784] [2023-11-19 07:36:22,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:22,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:22,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:22,431 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:22,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:36:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:22,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:36:22,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:23,086 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-19 07:36:23,086 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:23,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551461784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:23,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:23,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:36:23,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853718503] [2023-11-19 07:36:23,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:23,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:36:23,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:23,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:36:23,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:36:23,138 INFO L87 Difference]: Start difference. First operand has 274 states, 204 states have (on average 1.5980392156862746) internal successors, (326), 205 states have internal predecessors, (326), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-19 07:36:23,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:23,207 INFO L93 Difference]: Finished difference Result 541 states and 981 transitions. [2023-11-19 07:36:23,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:36:23,210 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 458 [2023-11-19 07:36:23,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:23,224 INFO L225 Difference]: With dead ends: 541 [2023-11-19 07:36:23,224 INFO L226 Difference]: Without dead ends: 270 [2023-11-19 07:36:23,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:36:23,234 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:23,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:36:23,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-11-19 07:36:23,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2023-11-19 07:36:23,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 201 states have (on average 1.572139303482587) internal successors, (316), 201 states have internal predecessors, (316), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:36:23,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 450 transitions. [2023-11-19 07:36:23,331 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 450 transitions. Word has length 458 [2023-11-19 07:36:23,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:23,332 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 450 transitions. [2023-11-19 07:36:23,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-19 07:36:23,333 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 450 transitions. [2023-11-19 07:36:23,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 07:36:23,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:23,360 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:23,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:23,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:36:23,580 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:23,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:23,582 INFO L85 PathProgramCache]: Analyzing trace with hash -453802527, now seen corresponding path program 1 times [2023-11-19 07:36:23,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:23,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56194333] [2023-11-19 07:36:23,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:23,731 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:23,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1874347990] [2023-11-19 07:36:23,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:23,745 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:23,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:36:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:24,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:36:24,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:24,934 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:24,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:24,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:24,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56194333] [2023-11-19 07:36:24,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:24,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874347990] [2023-11-19 07:36:24,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874347990] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:24,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:24,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:24,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852526652] [2023-11-19 07:36:24,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:24,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:24,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:24,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:24,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:24,948 INFO L87 Difference]: Start difference. First operand 270 states and 450 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:25,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:25,368 INFO L93 Difference]: Finished difference Result 805 states and 1345 transitions. [2023-11-19 07:36:25,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:36:25,370 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 458 [2023-11-19 07:36:25,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:25,385 INFO L225 Difference]: With dead ends: 805 [2023-11-19 07:36:25,386 INFO L226 Difference]: Without dead ends: 538 [2023-11-19 07:36:25,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:25,392 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 405 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:25,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 1330 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:36:25,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-11-19 07:36:25,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 382. [2023-11-19 07:36:25,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 245 states have (on average 1.469387755102041) internal successors, (360), 245 states have internal predecessors, (360), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 07:36:25,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 628 transitions. [2023-11-19 07:36:25,501 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 628 transitions. Word has length 458 [2023-11-19 07:36:25,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:25,504 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 628 transitions. [2023-11-19 07:36:25,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:25,504 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 628 transitions. [2023-11-19 07:36:25,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:36:25,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:25,517 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:25,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:25,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:25,731 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:25,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:25,732 INFO L85 PathProgramCache]: Analyzing trace with hash -329303186, now seen corresponding path program 1 times [2023-11-19 07:36:25,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:25,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018033464] [2023-11-19 07:36:25,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:25,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:25,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:25,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167900257] [2023-11-19 07:36:25,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:25,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:25,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:25,849 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:25,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:36:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:26,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:26,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:26,427 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:26,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:26,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:26,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018033464] [2023-11-19 07:36:26,428 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:26,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167900257] [2023-11-19 07:36:26,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167900257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:26,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:26,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:26,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100448655] [2023-11-19 07:36:26,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:26,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:26,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:26,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:26,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:26,433 INFO L87 Difference]: Start difference. First operand 382 states and 628 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:26,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:26,587 INFO L93 Difference]: Finished difference Result 916 states and 1522 transitions. [2023-11-19 07:36:26,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:26,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 459 [2023-11-19 07:36:26,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:26,597 INFO L225 Difference]: With dead ends: 916 [2023-11-19 07:36:26,597 INFO L226 Difference]: Without dead ends: 649 [2023-11-19 07:36:26,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:26,600 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 434 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:26,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1088 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:26,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2023-11-19 07:36:26,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 647. [2023-11-19 07:36:26,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 442 states have (on average 1.506787330316742) internal successors, (666), 442 states have internal predecessors, (666), 201 states have call successors, (201), 3 states have call predecessors, (201), 3 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:26,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1068 transitions. [2023-11-19 07:36:26,699 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1068 transitions. Word has length 459 [2023-11-19 07:36:26,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:26,705 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1068 transitions. [2023-11-19 07:36:26,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:26,706 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1068 transitions. [2023-11-19 07:36:26,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:36:26,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:26,714 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:26,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:26,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:26,924 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:26,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:26,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1008575440, now seen corresponding path program 1 times [2023-11-19 07:36:26,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:26,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823153035] [2023-11-19 07:36:26,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:26,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:27,041 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:27,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702786200] [2023-11-19 07:36:27,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:27,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:27,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:27,043 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:27,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:36:27,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:27,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:27,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:27,662 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:27,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:27,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:27,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823153035] [2023-11-19 07:36:27,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:27,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702786200] [2023-11-19 07:36:27,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702786200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:27,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:27,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:27,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661995314] [2023-11-19 07:36:27,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:27,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:27,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:27,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:27,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:27,667 INFO L87 Difference]: Start difference. First operand 647 states and 1068 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:27,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:27,817 INFO L93 Difference]: Finished difference Result 1663 states and 2758 transitions. [2023-11-19 07:36:27,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:27,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 459 [2023-11-19 07:36:27,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:27,830 INFO L225 Difference]: With dead ends: 1663 [2023-11-19 07:36:27,830 INFO L226 Difference]: Without dead ends: 1131 [2023-11-19 07:36:27,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:27,834 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 392 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:27,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1103 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:27,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1131 states. [2023-11-19 07:36:27,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1131 to 841. [2023-11-19 07:36:27,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 636 states have (on average 1.5644654088050314) internal successors, (995), 636 states have internal predecessors, (995), 201 states have call successors, (201), 3 states have call predecessors, (201), 3 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:27,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1397 transitions. [2023-11-19 07:36:27,990 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1397 transitions. Word has length 459 [2023-11-19 07:36:27,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:27,991 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1397 transitions. [2023-11-19 07:36:27,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:27,992 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1397 transitions. [2023-11-19 07:36:27,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:36:27,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:27,999 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:28,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:28,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:28,225 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:28,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:28,225 INFO L85 PathProgramCache]: Analyzing trace with hash -162908998, now seen corresponding path program 1 times [2023-11-19 07:36:28,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:28,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172747912] [2023-11-19 07:36:28,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:28,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:28,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:28,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [483997048] [2023-11-19 07:36:28,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:28,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:28,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:28,357 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:28,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:36:28,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:28,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:28,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:29,079 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:29,080 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:29,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:29,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172747912] [2023-11-19 07:36:29,081 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:29,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483997048] [2023-11-19 07:36:29,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483997048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:29,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:29,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:29,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950737754] [2023-11-19 07:36:29,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:29,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:29,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:29,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:29,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:29,097 INFO L87 Difference]: Start difference. First operand 841 states and 1397 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:29,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:29,320 INFO L93 Difference]: Finished difference Result 2279 states and 3803 transitions. [2023-11-19 07:36:29,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:29,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 460 [2023-11-19 07:36:29,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:29,335 INFO L225 Difference]: With dead ends: 2279 [2023-11-19 07:36:29,336 INFO L226 Difference]: Without dead ends: 1553 [2023-11-19 07:36:29,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:29,340 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 382 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:29,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 998 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:29,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2023-11-19 07:36:29,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1089. [2023-11-19 07:36:29,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 884 states have (on average 1.590497737556561) internal successors, (1406), 884 states have internal predecessors, (1406), 201 states have call successors, (201), 3 states have call predecessors, (201), 3 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:29,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1808 transitions. [2023-11-19 07:36:29,454 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1808 transitions. Word has length 460 [2023-11-19 07:36:29,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:29,457 INFO L495 AbstractCegarLoop]: Abstraction has 1089 states and 1808 transitions. [2023-11-19 07:36:29,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:29,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1808 transitions. [2023-11-19 07:36:29,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:36:29,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:29,464 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:29,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:29,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:29,680 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:29,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:29,681 INFO L85 PathProgramCache]: Analyzing trace with hash 151120252, now seen corresponding path program 1 times [2023-11-19 07:36:29,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:29,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615963698] [2023-11-19 07:36:29,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:29,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:29,772 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:29,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1242108498] [2023-11-19 07:36:29,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:29,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:29,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:29,774 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:29,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:36:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:30,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:30,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:30,466 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:30,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:30,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:30,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615963698] [2023-11-19 07:36:30,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:30,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242108498] [2023-11-19 07:36:30,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242108498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:30,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:30,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:30,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267839433] [2023-11-19 07:36:30,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:30,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:30,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:30,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:30,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:30,471 INFO L87 Difference]: Start difference. First operand 1089 states and 1808 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:30,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:30,725 INFO L93 Difference]: Finished difference Result 2859 states and 4764 transitions. [2023-11-19 07:36:30,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:30,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 460 [2023-11-19 07:36:30,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:30,744 INFO L225 Difference]: With dead ends: 2859 [2023-11-19 07:36:30,744 INFO L226 Difference]: Without dead ends: 1885 [2023-11-19 07:36:30,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:30,749 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 250 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:30,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1014 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:36:30,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2023-11-19 07:36:30,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1881. [2023-11-19 07:36:30,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1648 states have (on average 1.6067961165048543) internal successors, (2648), 1650 states have internal predecessors, (2648), 227 states have call successors, (227), 5 states have call predecessors, (227), 5 states have return successors, (227), 225 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:36:30,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 3102 transitions. [2023-11-19 07:36:30,927 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 3102 transitions. Word has length 460 [2023-11-19 07:36:30,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:30,928 INFO L495 AbstractCegarLoop]: Abstraction has 1881 states and 3102 transitions. [2023-11-19 07:36:30,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:30,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 3102 transitions. [2023-11-19 07:36:30,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:36:30,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:30,938 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:30,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-19 07:36:31,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:31,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:31,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:31,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1781369790, now seen corresponding path program 1 times [2023-11-19 07:36:31,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:31,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908186981] [2023-11-19 07:36:31,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:31,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:31,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:31,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1055027864] [2023-11-19 07:36:31,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:31,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:31,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:31,272 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:31,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:36:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:31,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:36:31,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:33,274 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:33,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:33,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:33,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908186981] [2023-11-19 07:36:33,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:33,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055027864] [2023-11-19 07:36:33,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055027864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:33,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:33,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:33,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421748045] [2023-11-19 07:36:33,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:33,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:36:33,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:33,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:36:33,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:33,280 INFO L87 Difference]: Start difference. First operand 1881 states and 3102 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:33,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:33,858 INFO L93 Difference]: Finished difference Result 5052 states and 8360 transitions. [2023-11-19 07:36:33,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:33,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 460 [2023-11-19 07:36:33,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:33,884 INFO L225 Difference]: With dead ends: 5052 [2023-11-19 07:36:33,885 INFO L226 Difference]: Without dead ends: 3286 [2023-11-19 07:36:33,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:33,890 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 509 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:33,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1606 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:36:33,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2023-11-19 07:36:34,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 1908. [2023-11-19 07:36:34,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1675 states have (on average 1.6059701492537313) internal successors, (2690), 1677 states have internal predecessors, (2690), 227 states have call successors, (227), 5 states have call predecessors, (227), 5 states have return successors, (227), 225 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:36:34,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 3144 transitions. [2023-11-19 07:36:34,125 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 3144 transitions. Word has length 460 [2023-11-19 07:36:34,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:34,127 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 3144 transitions. [2023-11-19 07:36:34,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:34,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 3144 transitions. [2023-11-19 07:36:34,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-19 07:36:34,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:34,135 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:34,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:34,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:34,380 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:34,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:34,381 INFO L85 PathProgramCache]: Analyzing trace with hash -850006894, now seen corresponding path program 1 times [2023-11-19 07:36:34,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:34,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397684735] [2023-11-19 07:36:34,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:34,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:34,480 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:34,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1350706810] [2023-11-19 07:36:34,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:34,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:34,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:34,483 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:34,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:36:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:35,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:36:35,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:35,741 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2848 proven. 159 refuted. 0 times theorem prover too weak. 5837 trivial. 0 not checked. [2023-11-19 07:36:35,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:36,256 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:36:36,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:36,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397684735] [2023-11-19 07:36:36,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:36,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350706810] [2023-11-19 07:36:36,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350706810] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:36:36,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:36:36,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:36:36,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710949932] [2023-11-19 07:36:36,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:36,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:36:36,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:36,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:36:36,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:36,263 INFO L87 Difference]: Start difference. First operand 1908 states and 3144 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-19 07:36:36,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:36,959 INFO L93 Difference]: Finished difference Result 3016 states and 4946 transitions. [2023-11-19 07:36:36,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:36:36,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 461 [2023-11-19 07:36:36,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:36,971 INFO L225 Difference]: With dead ends: 3016 [2023-11-19 07:36:36,971 INFO L226 Difference]: Without dead ends: 1250 [2023-11-19 07:36:36,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 914 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:36:36,979 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 271 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:36,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1020 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:36:36,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2023-11-19 07:36:37,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 1123. [2023-11-19 07:36:37,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 913 states have (on average 1.5454545454545454) internal successors, (1411), 913 states have internal predecessors, (1411), 201 states have call successors, (201), 8 states have call predecessors, (201), 8 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:37,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1813 transitions. [2023-11-19 07:36:37,143 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1813 transitions. Word has length 461 [2023-11-19 07:36:37,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:37,145 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1813 transitions. [2023-11-19 07:36:37,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-19 07:36:37,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1813 transitions. [2023-11-19 07:36:37,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-11-19 07:36:37,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:37,153 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:37,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:37,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:36:37,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:37,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:37,369 INFO L85 PathProgramCache]: Analyzing trace with hash -2055042536, now seen corresponding path program 1 times [2023-11-19 07:36:37,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:37,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526731580] [2023-11-19 07:36:37,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:37,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:37,475 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:37,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [344717861] [2023-11-19 07:36:37,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:37,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:37,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:37,477 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:37,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:36:38,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:38,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:36:38,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:38,601 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3298 proven. 150 refuted. 0 times theorem prover too weak. 5396 trivial. 0 not checked. [2023-11-19 07:36:38,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:39,101 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 48 proven. 150 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-19 07:36:39,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:39,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526731580] [2023-11-19 07:36:39,102 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:39,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344717861] [2023-11-19 07:36:39,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344717861] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:36:39,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:36:39,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:36:39,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347632566] [2023-11-19 07:36:39,107 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:36:39,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:36:39,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:39,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:36:39,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:39,112 INFO L87 Difference]: Start difference. First operand 1123 states and 1813 transitions. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 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-19 07:36:39,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:39,668 INFO L93 Difference]: Finished difference Result 2127 states and 3415 transitions. [2023-11-19 07:36:39,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:36:39,670 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 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 462 [2023-11-19 07:36:39,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:39,680 INFO L225 Difference]: With dead ends: 2127 [2023-11-19 07:36:39,680 INFO L226 Difference]: Without dead ends: 1137 [2023-11-19 07:36:39,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 926 GetRequests, 916 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:36:39,686 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 513 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:39,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 937 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:36:39,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2023-11-19 07:36:39,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 1119. [2023-11-19 07:36:39,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1119 states, 906 states have (on average 1.509933774834437) internal successors, (1368), 906 states have internal predecessors, (1368), 201 states have call successors, (201), 11 states have call predecessors, (201), 11 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:39,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 1119 states and 1770 transitions. [2023-11-19 07:36:39,850 INFO L78 Accepts]: Start accepts. Automaton has 1119 states and 1770 transitions. Word has length 462 [2023-11-19 07:36:39,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:39,852 INFO L495 AbstractCegarLoop]: Abstraction has 1119 states and 1770 transitions. [2023-11-19 07:36:39,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 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-19 07:36:39,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1770 transitions. [2023-11-19 07:36:39,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-11-19 07:36:39,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:39,861 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:39,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:40,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:36:40,079 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:40,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:40,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1161885016, now seen corresponding path program 1 times [2023-11-19 07:36:40,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:40,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846802837] [2023-11-19 07:36:40,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:40,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:40,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:40,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727669800] [2023-11-19 07:36:40,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:40,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:40,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:40,207 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:40,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:36:40,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:40,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:36:40,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:41,624 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3006 proven. 156 refuted. 0 times theorem prover too weak. 5682 trivial. 0 not checked. [2023-11-19 07:36:41,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:41,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:41,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:41,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846802837] [2023-11-19 07:36:41,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:41,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727669800] [2023-11-19 07:36:41,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727669800] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:36:41,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:36:41,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2023-11-19 07:36:41,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837165739] [2023-11-19 07:36:41,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:41,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:41,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:41,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:41,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:36:41,971 INFO L87 Difference]: Start difference. First operand 1119 states and 1770 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:42,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:42,322 INFO L93 Difference]: Finished difference Result 2451 states and 3888 transitions. [2023-11-19 07:36:42,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:36:42,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 462 [2023-11-19 07:36:42,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:42,334 INFO L225 Difference]: With dead ends: 2451 [2023-11-19 07:36:42,334 INFO L226 Difference]: Without dead ends: 1416 [2023-11-19 07:36:42,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 915 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:36:42,338 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 355 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:42,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1070 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:36:42,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1416 states. [2023-11-19 07:36:42,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1416 to 1126. [2023-11-19 07:36:42,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 912 states have (on average 1.506578947368421) internal successors, (1374), 912 states have internal predecessors, (1374), 201 states have call successors, (201), 12 states have call predecessors, (201), 12 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:42,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1776 transitions. [2023-11-19 07:36:42,480 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1776 transitions. Word has length 462 [2023-11-19 07:36:42,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:42,481 INFO L495 AbstractCegarLoop]: Abstraction has 1126 states and 1776 transitions. [2023-11-19 07:36:42,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:42,482 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1776 transitions. [2023-11-19 07:36:42,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-19 07:36:42,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:42,489 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:42,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:42,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:36:42,708 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:42,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:42,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1590403707, now seen corresponding path program 1 times [2023-11-19 07:36:42,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:42,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864096046] [2023-11-19 07:36:42,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:42,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:42,804 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:42,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1435785924] [2023-11-19 07:36:42,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:42,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:42,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:42,807 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:42,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:36:43,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:43,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:36:43,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:44,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3006 proven. 156 refuted. 0 times theorem prover too weak. 5682 trivial. 0 not checked. [2023-11-19 07:36:44,296 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:36:44,564 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:44,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:44,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864096046] [2023-11-19 07:36:44,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:44,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435785924] [2023-11-19 07:36:44,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435785924] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:36:44,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:36:44,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:36:44,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522557465] [2023-11-19 07:36:44,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:44,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:44,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:44,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:44,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:36:44,569 INFO L87 Difference]: Start difference. First operand 1126 states and 1776 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:44,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:44,786 INFO L93 Difference]: Finished difference Result 2500 states and 3946 transitions. [2023-11-19 07:36:44,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:36:44,787 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 463 [2023-11-19 07:36:44,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:44,825 INFO L225 Difference]: With dead ends: 2500 [2023-11-19 07:36:44,827 INFO L226 Difference]: Without dead ends: 1516 [2023-11-19 07:36:44,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:36:44,830 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 412 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:44,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1403 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:44,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2023-11-19 07:36:44,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1160. [2023-11-19 07:36:44,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 946 states have (on average 1.5010570824524312) internal successors, (1420), 946 states have internal predecessors, (1420), 201 states have call successors, (201), 12 states have call predecessors, (201), 12 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:44,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1822 transitions. [2023-11-19 07:36:44,947 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1822 transitions. Word has length 463 [2023-11-19 07:36:44,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:44,947 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1822 transitions. [2023-11-19 07:36:44,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:44,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1822 transitions. [2023-11-19 07:36:44,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-19 07:36:44,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:44,954 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:44,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:45,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:45,168 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:45,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:45,169 INFO L85 PathProgramCache]: Analyzing trace with hash -796105799, now seen corresponding path program 1 times [2023-11-19 07:36:45,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:45,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410347474] [2023-11-19 07:36:45,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:45,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:45,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:45,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1421321304] [2023-11-19 07:36:45,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:45,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:45,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:45,249 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:45,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:36:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:45,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:45,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:45,860 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:45,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:45,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:45,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410347474] [2023-11-19 07:36:45,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:45,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421321304] [2023-11-19 07:36:45,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421321304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:45,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:45,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:45,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269542963] [2023-11-19 07:36:45,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:45,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:45,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:45,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:45,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:45,865 INFO L87 Difference]: Start difference. First operand 1160 states and 1822 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:46,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:46,037 INFO L93 Difference]: Finished difference Result 2014 states and 3173 transitions. [2023-11-19 07:36:46,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:46,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 463 [2023-11-19 07:36:46,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:46,046 INFO L225 Difference]: With dead ends: 2014 [2023-11-19 07:36:46,046 INFO L226 Difference]: Without dead ends: 996 [2023-11-19 07:36:46,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:46,050 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 426 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:46,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 874 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:46,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-11-19 07:36:46,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 994. [2023-11-19 07:36:46,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 780 states have (on average 1.4705128205128206) internal successors, (1147), 780 states have internal predecessors, (1147), 201 states have call successors, (201), 12 states have call predecessors, (201), 12 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:46,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1549 transitions. [2023-11-19 07:36:46,175 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1549 transitions. Word has length 463 [2023-11-19 07:36:46,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:46,176 INFO L495 AbstractCegarLoop]: Abstraction has 994 states and 1549 transitions. [2023-11-19 07:36:46,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:46,177 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1549 transitions. [2023-11-19 07:36:46,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-19 07:36:46,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:46,183 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:46,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:46,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:36:46,396 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:46,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:46,397 INFO L85 PathProgramCache]: Analyzing trace with hash -2053337287, now seen corresponding path program 1 times [2023-11-19 07:36:46,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:46,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215018243] [2023-11-19 07:36:46,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:46,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:46,493 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:46,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352747296] [2023-11-19 07:36:46,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:46,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:46,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:46,495 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:46,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:36:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:47,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:36:47,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:47,679 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:47,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:47,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:47,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215018243] [2023-11-19 07:36:47,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:47,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352747296] [2023-11-19 07:36:47,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352747296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:47,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:47,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:36:47,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916371840] [2023-11-19 07:36:47,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:47,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:36:47,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:47,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:36:47,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:47,684 INFO L87 Difference]: Start difference. First operand 994 states and 1549 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:48,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:48,480 INFO L93 Difference]: Finished difference Result 3719 states and 5824 transitions. [2023-11-19 07:36:48,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:36:48,481 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 463 [2023-11-19 07:36:48,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:48,501 INFO L225 Difference]: With dead ends: 3719 [2023-11-19 07:36:48,501 INFO L226 Difference]: Without dead ends: 2867 [2023-11-19 07:36:48,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:36:48,507 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 2332 mSDsluCounter, 3457 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 4119 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:48,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 4119 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:36:48,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2023-11-19 07:36:48,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 1030. [2023-11-19 07:36:48,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 816 states have (on average 1.4840686274509804) internal successors, (1211), 816 states have internal predecessors, (1211), 201 states have call successors, (201), 12 states have call predecessors, (201), 12 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:48,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1613 transitions. [2023-11-19 07:36:48,790 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1613 transitions. Word has length 463 [2023-11-19 07:36:48,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:48,792 INFO L495 AbstractCegarLoop]: Abstraction has 1030 states and 1613 transitions. [2023-11-19 07:36:48,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 6 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:48,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1613 transitions. [2023-11-19 07:36:48,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:36:48,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:48,802 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:48,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:49,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:49,016 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:49,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:49,017 INFO L85 PathProgramCache]: Analyzing trace with hash 839114312, now seen corresponding path program 1 times [2023-11-19 07:36:49,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:49,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78891891] [2023-11-19 07:36:49,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:49,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:49,125 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:49,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607523482] [2023-11-19 07:36:49,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:49,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:49,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:49,127 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:49,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:36:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:50,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:36:50,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:54,534 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-19 07:36:54,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:54,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:54,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78891891] [2023-11-19 07:36:54,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:36:54,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607523482] [2023-11-19 07:36:54,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607523482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:54,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:54,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:54,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934189909] [2023-11-19 07:36:54,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:54,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:36:54,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:54,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:36:54,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:54,539 INFO L87 Difference]: Start difference. First operand 1030 states and 1613 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:55,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:55,247 INFO L93 Difference]: Finished difference Result 2548 states and 3997 transitions. [2023-11-19 07:36:55,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:36:55,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-11-19 07:36:55,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:55,260 INFO L225 Difference]: With dead ends: 2548 [2023-11-19 07:36:55,261 INFO L226 Difference]: Without dead ends: 1660 [2023-11-19 07:36:55,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:36:55,265 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 520 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:55,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1583 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:36:55,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2023-11-19 07:36:55,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1042. [2023-11-19 07:36:55,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 828 states have (on average 1.4842995169082125) internal successors, (1229), 828 states have internal predecessors, (1229), 201 states have call successors, (201), 12 states have call predecessors, (201), 12 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-19 07:36:55,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1631 transitions. [2023-11-19 07:36:55,422 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1631 transitions. Word has length 464 [2023-11-19 07:36:55,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:55,423 INFO L495 AbstractCegarLoop]: Abstraction has 1042 states and 1631 transitions. [2023-11-19 07:36:55,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-19 07:36:55,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1631 transitions. [2023-11-19 07:36:55,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-11-19 07:36:55,429 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:55,429 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:36:55,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:55,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:36:55,640 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:55,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash 912780920, now seen corresponding path program 1 times [2023-11-19 07:36:55,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:55,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172840214] [2023-11-19 07:36:55,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:55,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:55,731 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:36:55,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1300699731] [2023-11-19 07:36:55,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:55,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:55,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:55,734 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:55,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_149cb70a-eb93-4e95-ac5f-0b6792b812ee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:36:56,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:56,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:36:56,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:37:01,147 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4382 proven. 282 refuted. 0 times theorem prover too weak. 4180 trivial. 0 not checked. [2023-11-19 07:37:01,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:37:02,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:02,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172840214] [2023-11-19 07:37:02,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:37:02,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300699731] [2023-11-19 07:37:02,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300699731] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:37:02,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:37:02,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-19 07:37:02,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240331373] [2023-11-19 07:37:02,294 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:37:02,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:37:02,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:02,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:37:02,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:37:02,297 INFO L87 Difference]: Start difference. First operand 1042 states and 1631 transitions. Second operand has 14 states, 14 states have (on average 10.142857142857142) internal successors, (142), 13 states have internal predecessors, (142), 3 states have call successors, (67), 3 states have call predecessors, (67), 4 states have return successors, (67), 2 states have call predecessors, (67), 3 states have call successors, (67)