./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2b329d9832ec99d9ffbb7796b225f0eac74b08ac18938b07d93f1b80cf8ae2f9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:32:36,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:32:36,608 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:32:36,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:32:36,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:32:36,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:32:36,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:32:36,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:32:36,663 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:32:36,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:32:36,669 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:32:36,669 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:32:36,670 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:32:36,671 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:32:36,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:32:36,672 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:32:36,673 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:32:36,673 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:32:36,673 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:32:36,674 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:32:36,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:32:36,676 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:32:36,676 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:32:36,677 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:32:36,677 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:32:36,678 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:32:36,679 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:32:36,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:32:36,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:36,680 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:32:36,681 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:32:36,681 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:32:36,682 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:32:36,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:32:36,682 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:32:36,682 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:32:36,683 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:32:36,683 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:32:36,683 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:32:36,683 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_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2b329d9832ec99d9ffbb7796b225f0eac74b08ac18938b07d93f1b80cf8ae2f9 [2023-11-12 02:32:36,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:32:37,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:32:37,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:32:37,025 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:32:37,025 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:32:37,027 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i [2023-11-12 02:32:40,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:32:40,492 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:32:40,493 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i [2023-11-12 02:32:40,504 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/data/1632eb551/94b104ffcf7c411f9fff5fd58e811ec9/FLAG7637981e9 [2023-11-12 02:32:40,520 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/data/1632eb551/94b104ffcf7c411f9fff5fd58e811ec9 [2023-11-12 02:32:40,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:32:40,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:32:40,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:40,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:32:40,532 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:32:40,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:40,534 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@93e6e34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40, skipping insertion in model container [2023-11-12 02:32:40,534 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:40,573 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:32:40,718 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_ed111ce9-5949-4807-9700-5231ccb9191b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i[916,929] [2023-11-12 02:32:40,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:40,837 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:32:40,857 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_ed111ce9-5949-4807-9700-5231ccb9191b/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-34.i[916,929] [2023-11-12 02:32:40,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:40,935 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:32:40,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40 WrapperNode [2023-11-12 02:32:40,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:40,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:40,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:32:40,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:32:40,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:40,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,058 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 314 [2023-11-12 02:32:41,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:41,067 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:32:41,067 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:32:41,068 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:32:41,078 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,095 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,095 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,143 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,154 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:32:41,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:32:41,171 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:32:41,172 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:32:41,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (1/1) ... [2023-11-12 02:32:41,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:41,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:41,219 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:41,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:32:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:32:41,260 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:32:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:32:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:32:41,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:32:41,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:32:41,422 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:32:41,424 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:32:42,347 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:32:42,361 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:32:42,361 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:32:42,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:42 BoogieIcfgContainer [2023-11-12 02:32:42,365 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:32:42,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:32:42,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:32:42,378 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:32:42,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:32:40" (1/3) ... [2023-11-12 02:32:42,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119b29b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:42, skipping insertion in model container [2023-11-12 02:32:42,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:40" (2/3) ... [2023-11-12 02:32:42,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119b29b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:42, skipping insertion in model container [2023-11-12 02:32:42,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:42" (3/3) ... [2023-11-12 02:32:42,384 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-34.i [2023-11-12 02:32:42,409 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:32:42,410 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:32:42,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:32:42,512 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;@54ed0ad3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:32:42,513 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:32:42,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 86 states have (on average 1.5) internal successors, (129), 87 states have internal predecessors, (129), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:32:42,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-12 02:32:42,564 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:42,566 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:42,567 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:42,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:42,577 INFO L85 PathProgramCache]: Analyzing trace with hash -2089944070, now seen corresponding path program 1 times [2023-11-12 02:32:42,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:42,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852617959] [2023-11-12 02:32:42,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:42,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:42,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:43,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:43,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852617959] [2023-11-12 02:32:43,020 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:32:43,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392735244] [2023-11-12 02:32:43,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:43,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:43,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:43,030 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:43,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:32:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:43,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:32:43,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:43,397 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 3698 trivial. 0 not checked. [2023-11-12 02:32:43,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:43,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392735244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:43,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:43,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:32:43,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237709592] [2023-11-12 02:32:43,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:43,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:32:43,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:43,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:32:43,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:43,467 INFO L87 Difference]: Start difference. First operand has 133 states, 86 states have (on average 1.5) internal successors, (129), 87 states have internal predecessors, (129), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-12 02:32:43,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:43,535 INFO L93 Difference]: Finished difference Result 259 states and 472 transitions. [2023-11-12 02:32:43,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:32:43,537 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) Word has length 276 [2023-11-12 02:32:43,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:43,547 INFO L225 Difference]: With dead ends: 259 [2023-11-12 02:32:43,547 INFO L226 Difference]: Without dead ends: 129 [2023-11-12 02:32:43,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:43,556 INFO L413 NwaCegarLoop]: 210 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, 210 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:43,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:32:43,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-11-12 02:32:43,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-11-12 02:32:43,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.4698795180722892) internal successors, (122), 83 states have internal predecessors, (122), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:32:43,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 210 transitions. [2023-11-12 02:32:43,713 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 210 transitions. Word has length 276 [2023-11-12 02:32:43,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:43,714 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 210 transitions. [2023-11-12 02:32:43,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-12 02:32:43,714 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 210 transitions. [2023-11-12 02:32:43,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-12 02:32:43,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:43,721 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:43,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:43,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:32:43,929 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:43,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:43,930 INFO L85 PathProgramCache]: Analyzing trace with hash 478705778, now seen corresponding path program 1 times [2023-11-12 02:32:43,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:43,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716362724] [2023-11-12 02:32:43,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:43,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:44,022 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:44,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [213848735] [2023-11-12 02:32:44,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:44,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:44,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:44,025 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:44,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:32:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:44,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:32:44,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:44,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:32:44,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:44,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:44,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716362724] [2023-11-12 02:32:44,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:44,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213848735] [2023-11-12 02:32:44,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213848735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:44,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:44,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:32:44,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641454439] [2023-11-12 02:32:44,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:44,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:44,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:44,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:44,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:44,862 INFO L87 Difference]: Start difference. First operand 129 states and 210 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:45,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:45,334 INFO L93 Difference]: Finished difference Result 382 states and 623 transitions. [2023-11-12 02:32:45,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:32:45,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 276 [2023-11-12 02:32:45,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:45,341 INFO L225 Difference]: With dead ends: 382 [2023-11-12 02:32:45,342 INFO L226 Difference]: Without dead ends: 256 [2023-11-12 02:32:45,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:45,345 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 197 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:45,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 782 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:45,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-12 02:32:45,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 131. [2023-11-12 02:32:45,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 85 states have (on average 1.4588235294117646) internal successors, (124), 85 states have internal predecessors, (124), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:32:45,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 212 transitions. [2023-11-12 02:32:45,385 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 212 transitions. Word has length 276 [2023-11-12 02:32:45,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:45,388 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 212 transitions. [2023-11-12 02:32:45,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:45,389 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 212 transitions. [2023-11-12 02:32:45,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-12 02:32:45,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:45,395 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:45,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:45,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:45,603 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:45,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:45,603 INFO L85 PathProgramCache]: Analyzing trace with hash 2101923954, now seen corresponding path program 1 times [2023-11-12 02:32:45,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:45,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822416767] [2023-11-12 02:32:45,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:45,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:45,717 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:45,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1168298008] [2023-11-12 02:32:45,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:45,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:45,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:45,727 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:45,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:32:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:45,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:32:45,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:46,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:32:46,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:46,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:46,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822416767] [2023-11-12 02:32:46,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:46,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168298008] [2023-11-12 02:32:46,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168298008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:46,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:46,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:46,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786579954] [2023-11-12 02:32:46,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:46,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:46,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:46,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:46,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:46,366 INFO L87 Difference]: Start difference. First operand 131 states and 212 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:46,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:46,619 INFO L93 Difference]: Finished difference Result 417 states and 675 transitions. [2023-11-12 02:32:46,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:32:46,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 277 [2023-11-12 02:32:46,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:46,626 INFO L225 Difference]: With dead ends: 417 [2023-11-12 02:32:46,626 INFO L226 Difference]: Without dead ends: 289 [2023-11-12 02:32:46,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:46,628 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 193 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:46,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 646 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:32:46,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-12 02:32:46,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 259. [2023-11-12 02:32:46,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 168 states have (on average 1.4583333333333333) internal successors, (245), 168 states have internal predecessors, (245), 88 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-12 02:32:46,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 421 transitions. [2023-11-12 02:32:46,696 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 421 transitions. Word has length 277 [2023-11-12 02:32:46,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:46,697 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 421 transitions. [2023-11-12 02:32:46,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:46,698 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 421 transitions. [2023-11-12 02:32:46,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:32:46,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:46,703 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:46,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:46,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:46,911 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:46,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:46,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1498547994, now seen corresponding path program 1 times [2023-11-12 02:32:46,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:46,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750771570] [2023-11-12 02:32:46,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:46,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:46,965 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:46,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [80792529] [2023-11-12 02:32:46,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:46,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:46,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:46,967 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:46,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:32:47,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:47,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:32:47,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:47,944 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1933 proven. 66 refuted. 0 times theorem prover too weak. 1785 trivial. 0 not checked. [2023-11-12 02:32:47,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:48,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:32:48,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:48,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750771570] [2023-11-12 02:32:48,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:48,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80792529] [2023-11-12 02:32:48,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80792529] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:32:48,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:32:48,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-12 02:32:48,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948401115] [2023-11-12 02:32:48,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:48,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:48,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:48,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:48,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:32:48,297 INFO L87 Difference]: Start difference. First operand 259 states and 421 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:48,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:48,882 INFO L93 Difference]: Finished difference Result 1021 states and 1651 transitions. [2023-11-12 02:32:48,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:32:48,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 278 [2023-11-12 02:32:48,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:48,893 INFO L225 Difference]: With dead ends: 1021 [2023-11-12 02:32:48,893 INFO L226 Difference]: Without dead ends: 765 [2023-11-12 02:32:48,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:32:48,898 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 651 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:48,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 594 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:48,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-11-12 02:32:49,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 595. [2023-11-12 02:32:49,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 432 states have (on average 1.5069444444444444) internal successors, (651), 436 states have internal predecessors, (651), 156 states have call successors, (156), 6 states have call predecessors, (156), 6 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-12 02:32:49,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 963 transitions. [2023-11-12 02:32:49,032 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 963 transitions. Word has length 278 [2023-11-12 02:32:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:49,033 INFO L495 AbstractCegarLoop]: Abstraction has 595 states and 963 transitions. [2023-11-12 02:32:49,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 963 transitions. [2023-11-12 02:32:49,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:32:49,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:49,039 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:49,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:49,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:49,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:49,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:49,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1560587608, now seen corresponding path program 1 times [2023-11-12 02:32:49,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:49,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382455583] [2023-11-12 02:32:49,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:49,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:49,309 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:49,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706610000] [2023-11-12 02:32:49,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:49,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:49,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:49,311 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:49,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:32:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:49,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:32:49,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1933 proven. 66 refuted. 0 times theorem prover too weak. 1785 trivial. 0 not checked. [2023-11-12 02:32:51,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:51,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:32:51,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:51,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382455583] [2023-11-12 02:32:51,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:51,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706610000] [2023-11-12 02:32:51,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706610000] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:32:51,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:32:51,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-12 02:32:51,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638947170] [2023-11-12 02:32:51,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:51,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:51,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:51,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:51,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:32:51,576 INFO L87 Difference]: Start difference. First operand 595 states and 963 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:51,975 INFO L93 Difference]: Finished difference Result 1189 states and 1925 transitions. [2023-11-12 02:32:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:32:51,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 278 [2023-11-12 02:32:51,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:51,982 INFO L225 Difference]: With dead ends: 1189 [2023-11-12 02:32:51,982 INFO L226 Difference]: Without dead ends: 597 [2023-11-12 02:32:51,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:32:51,985 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 265 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:51,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 540 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:32:51,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2023-11-12 02:32:52,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 431. [2023-11-12 02:32:52,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 306 states have (on average 1.5098039215686274) internal successors, (462), 308 states have internal predecessors, (462), 120 states have call successors, (120), 4 states have call predecessors, (120), 4 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:32:52,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 702 transitions. [2023-11-12 02:32:52,075 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 702 transitions. Word has length 278 [2023-11-12 02:32:52,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:52,076 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 702 transitions. [2023-11-12 02:32:52,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:32:52,076 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 702 transitions. [2023-11-12 02:32:52,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:32:52,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:52,082 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:52,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:52,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:52,290 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:52,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:52,290 INFO L85 PathProgramCache]: Analyzing trace with hash -424680040, now seen corresponding path program 1 times [2023-11-12 02:32:52,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:52,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533723617] [2023-11-12 02:32:52,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:52,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:52,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:52,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493184055] [2023-11-12 02:32:52,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:52,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:52,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:52,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:52,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:32:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:52,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 02:32:52,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:56,996 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:32:56,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:56,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:56,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533723617] [2023-11-12 02:32:56,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:56,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493184055] [2023-11-12 02:32:56,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493184055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:56,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:56,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:32:56,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250431644] [2023-11-12 02:32:56,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:56,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:32:56,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:57,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:32:57,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:32:57,001 INFO L87 Difference]: Start difference. First operand 431 states and 702 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:33:00,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:00,117 INFO L93 Difference]: Finished difference Result 1387 states and 2246 transitions. [2023-11-12 02:33:00,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:33:00,118 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 278 [2023-11-12 02:33:00,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:00,129 INFO L225 Difference]: With dead ends: 1387 [2023-11-12 02:33:00,129 INFO L226 Difference]: Without dead ends: 1174 [2023-11-12 02:33:00,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=150, Invalid=312, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:33:00,131 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 547 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:00,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1643 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 02:33:00,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2023-11-12 02:33:00,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1064. [2023-11-12 02:33:00,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 753 states have (on average 1.50066401062417) internal successors, (1130), 758 states have internal predecessors, (1130), 300 states have call successors, (300), 10 states have call predecessors, (300), 10 states have return successors, (300), 295 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:33:00,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1730 transitions. [2023-11-12 02:33:00,325 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1730 transitions. Word has length 278 [2023-11-12 02:33:00,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:00,326 INFO L495 AbstractCegarLoop]: Abstraction has 1064 states and 1730 transitions. [2023-11-12 02:33:00,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:33:00,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1730 transitions. [2023-11-12 02:33:00,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:33:00,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:00,334 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:00,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:00,542 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:00,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1350327322, now seen corresponding path program 1 times [2023-11-12 02:33:00,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:00,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478573680] [2023-11-12 02:33:00,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:00,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:00,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423870394] [2023-11-12 02:33:00,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:00,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:33:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 02:33:00,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:05,712 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-12 02:33:05,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:05,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:05,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478573680] [2023-11-12 02:33:05,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:05,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423870394] [2023-11-12 02:33:05,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423870394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:05,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:05,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-12 02:33:05,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639055687] [2023-11-12 02:33:05,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:05,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:33:05,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:05,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:33:05,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:33:05,716 INFO L87 Difference]: Start difference. First operand 1064 states and 1730 transitions. Second operand has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:33:13,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:13,902 INFO L93 Difference]: Finished difference Result 1811 states and 2932 transitions. [2023-11-12 02:33:13,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:33:13,912 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 278 [2023-11-12 02:33:13,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:13,924 INFO L225 Difference]: With dead ends: 1811 [2023-11-12 02:33:13,926 INFO L226 Difference]: Without dead ends: 1174 [2023-11-12 02:33:13,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:33:13,930 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 557 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:13,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1784 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1039 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-12 02:33:13,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2023-11-12 02:33:14,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1078. [2023-11-12 02:33:14,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 767 states have (on average 1.4993481095176011) internal successors, (1150), 772 states have internal predecessors, (1150), 300 states have call successors, (300), 10 states have call predecessors, (300), 10 states have return successors, (300), 295 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:33:14,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1750 transitions. [2023-11-12 02:33:14,088 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1750 transitions. Word has length 278 [2023-11-12 02:33:14,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:14,089 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1750 transitions. [2023-11-12 02:33:14,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-12 02:33:14,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1750 transitions. [2023-11-12 02:33:14,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:33:14,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:14,092 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:14,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:14,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:33:14,294 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:14,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:14,295 INFO L85 PathProgramCache]: Analyzing trace with hash 255378330, now seen corresponding path program 1 times [2023-11-12 02:33:14,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:14,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44637890] [2023-11-12 02:33:14,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:14,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:14,331 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:14,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103759907] [2023-11-12 02:33:14,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:14,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:14,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:14,333 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:14,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed111ce9-5949-4807-9700-5231ccb9191b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:33:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:14,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-12 02:33:14,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 375 proven. 123 refuted. 0 times theorem prover too weak. 3286 trivial. 0 not checked. [2023-11-12 02:33:18,084 INFO L327 TraceCheckSpWp]: Computing backward predicates...