./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1 --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 a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:31:55,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:31:55,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:31:55,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:31:55,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:31:55,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:31:55,113 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:31:55,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:31:55,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:31:55,114 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:31:55,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:31:55,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:31:55,114 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:31:55,114 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:31:55,114 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:31:55,114 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:31:55,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:31:55,115 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:55,116 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:55,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:31:55,116 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:31:55,117 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1 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 -> a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e [2024-12-02 08:31:55,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:31:55,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:31:55,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:31:55,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:31:55,342 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:31:55,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2024-12-02 08:31:57,933 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/data/1c109b6aa/ee9c220e43de46c8940000bc961d61d6/FLAGe0f8af284 [2024-12-02 08:31:58,238 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:31:58,239 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2024-12-02 08:31:58,254 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/data/1c109b6aa/ee9c220e43de46c8940000bc961d61d6/FLAGe0f8af284 [2024-12-02 08:31:58,525 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/data/1c109b6aa/ee9c220e43de46c8940000bc961d61d6 [2024-12-02 08:31:58,527 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:31:58,528 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:31:58,529 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:31:58,529 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:31:58,532 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:31:58,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,533 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b4819d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:58, skipping insertion in model container [2024-12-02 08:31:58,533 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:31:58" (1/1) ... [2024-12-02 08:31:58,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:31:58,887 WARN L250 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_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2024-12-02 08:31:58,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:31:58,945 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:31:58,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-12-02 08:31:58,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [414] [2024-12-02 08:31:58,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1494] [2024-12-02 08:31:58,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1804] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2216] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2225] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2260] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2476] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2614] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2631] [2024-12-02 08:31:58,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3001] [2024-12-02 08:31:59,022 WARN L250 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_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2024-12-02 08:31:59,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:31:59,068 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:31:59,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59 WrapperNode [2024-12-02 08:31:59,069 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:31:59,069 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:31:59,069 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:31:59,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:31:59,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,092 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,133 INFO L138 Inliner]: procedures = 132, calls = 218, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 954 [2024-12-02 08:31:59,133 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:31:59,134 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:31:59,134 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:31:59,134 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:31:59,143 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,148 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,169 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-12-02 08:31:59,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,185 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,200 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:31:59,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:31:59,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:31:59,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:31:59,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (1/1) ... [2024-12-02 08:31:59,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:31:59,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:31:59,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:31:59,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:31:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 08:31:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 08:31:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 08:31:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 08:31:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-12-02 08:31:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-12-02 08:31:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 08:31:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-12-02 08:31:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-12-02 08:31:59,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:31:59,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:31:59,459 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:31:59,461 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:32:00,293 INFO L? ?]: Removed 509 outVars from TransFormulas that were not future-live. [2024-12-02 08:32:00,293 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:32:00,310 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:32:00,311 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:32:00,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:00 BoogieIcfgContainer [2024-12-02 08:32:00,311 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:32:00,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:32:00,313 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:32:00,318 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:32:00,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:31:58" (1/3) ... [2024-12-02 08:32:00,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1519bd36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:00, skipping insertion in model container [2024-12-02 08:32:00,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:31:59" (2/3) ... [2024-12-02 08:32:00,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1519bd36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:00, skipping insertion in model container [2024-12-02 08:32:00,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:00" (3/3) ... [2024-12-02 08:32:00,320 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product29.cil.c [2024-12-02 08:32:00,331 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:32:00,332 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product29.cil.c that has 30 procedures, 418 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:32:00,389 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:32:00,399 INFO L333 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, 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;@37812c14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:32:00,399 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:32:00,404 INFO L276 IsEmpty]: Start isEmpty. Operand has 418 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 326 states have internal predecessors, (495), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 08:32:00,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 08:32:00,421 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:00,422 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:00,422 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:00,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:00,426 INFO L85 PathProgramCache]: Analyzing trace with hash -608639369, now seen corresponding path program 1 times [2024-12-02 08:32:00,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:00,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975997431] [2024-12-02 08:32:00,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:00,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:00,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:01,032 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 08:32:01,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:01,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975997431] [2024-12-02 08:32:01,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975997431] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:01,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806252786] [2024-12-02 08:32:01,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:01,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:01,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:01,036 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:01,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:32:01,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:01,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:32:01,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:01,461 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 08:32:01,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:01,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806252786] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:01,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:01,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 08:32:01,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887431384] [2024-12-02 08:32:01,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:01,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:32:01,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:01,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:32:01,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:01,488 INFO L87 Difference]: Start difference. First operand has 418 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 326 states have internal predecessors, (495), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:01,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:01,549 INFO L93 Difference]: Finished difference Result 648 states and 961 transitions. [2024-12-02 08:32:01,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:32:01,551 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-12-02 08:32:01,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:01,563 INFO L225 Difference]: With dead ends: 648 [2024-12-02 08:32:01,564 INFO L226 Difference]: Without dead ends: 410 [2024-12-02 08:32:01,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:01,572 INFO L435 NwaCegarLoop]: 625 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, 625 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 [2024-12-02 08:32:01,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:01,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-12-02 08:32:01,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2024-12-02 08:32:01,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 313 states have (on average 1.5463258785942493) internal successors, (484), 318 states have internal predecessors, (484), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-12-02 08:32:01,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 617 transitions. [2024-12-02 08:32:01,637 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 617 transitions. Word has length 139 [2024-12-02 08:32:01,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:01,638 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 617 transitions. [2024-12-02 08:32:01,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:01,639 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 617 transitions. [2024-12-02 08:32:01,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 08:32:01,644 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:01,644 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:01,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:32:01,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:32:01,845 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:01,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:01,845 INFO L85 PathProgramCache]: Analyzing trace with hash 516134321, now seen corresponding path program 1 times [2024-12-02 08:32:01,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:01,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774512806] [2024-12-02 08:32:01,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:01,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:01,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:02,117 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 08:32:02,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:02,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774512806] [2024-12-02 08:32:02,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774512806] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:02,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823047473] [2024-12-02 08:32:02,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:02,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:02,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:02,121 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:02,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:32:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:02,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 08:32:02,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:02,500 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 08:32:02,500 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:02,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823047473] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:02,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:02,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 08:32:02,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480951227] [2024-12-02 08:32:02,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:02,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:02,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:02,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:02,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:32:02,503 INFO L87 Difference]: Start difference. First operand 410 states and 617 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:02,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:02,546 INFO L93 Difference]: Finished difference Result 636 states and 934 transitions. [2024-12-02 08:32:02,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:02,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-12-02 08:32:02,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:02,551 INFO L225 Difference]: With dead ends: 636 [2024-12-02 08:32:02,551 INFO L226 Difference]: Without dead ends: 412 [2024-12-02 08:32:02,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:32:02,553 INFO L435 NwaCegarLoop]: 615 mSDtfsCounter, 1 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:02,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1228 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:02,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-12-02 08:32:02,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 411. [2024-12-02 08:32:02,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 314 states have (on average 1.5445859872611465) internal successors, (485), 319 states have internal predecessors, (485), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-12-02 08:32:02,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 618 transitions. [2024-12-02 08:32:02,580 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 618 transitions. Word has length 139 [2024-12-02 08:32:02,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:02,580 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 618 transitions. [2024-12-02 08:32:02,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:02,580 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 618 transitions. [2024-12-02 08:32:02,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 08:32:02,584 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:02,584 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:02,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:32:02,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:02,785 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:02,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:02,785 INFO L85 PathProgramCache]: Analyzing trace with hash 488250574, now seen corresponding path program 1 times [2024-12-02 08:32:02,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:02,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620334713] [2024-12-02 08:32:02,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:02,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:02,982 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 08:32:02,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:02,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620334713] [2024-12-02 08:32:02,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620334713] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:02,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176383604] [2024-12-02 08:32:02,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:02,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:02,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:02,984 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:02,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:32:03,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:03,338 INFO L256 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:32:03,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:03,363 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-12-02 08:32:03,364 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:03,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176383604] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:03,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:03,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 08:32:03,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606898342] [2024-12-02 08:32:03,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:03,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:03,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:03,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:03,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:32:03,366 INFO L87 Difference]: Start difference. First operand 411 states and 618 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:03,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:03,408 INFO L93 Difference]: Finished difference Result 865 states and 1320 transitions. [2024-12-02 08:32:03,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:03,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 163 [2024-12-02 08:32:03,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:03,412 INFO L225 Difference]: With dead ends: 865 [2024-12-02 08:32:03,412 INFO L226 Difference]: Without dead ends: 480 [2024-12-02 08:32:03,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:32:03,414 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 126 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:03,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1205 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:03,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-12-02 08:32:03,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 472. [2024-12-02 08:32:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 361 states have (on average 1.5650969529085872) internal successors, (565), 366 states have internal predecessors, (565), 82 states have call successors, (82), 29 states have call predecessors, (82), 28 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2024-12-02 08:32:03,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 726 transitions. [2024-12-02 08:32:03,457 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 726 transitions. Word has length 163 [2024-12-02 08:32:03,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:03,457 INFO L471 AbstractCegarLoop]: Abstraction has 472 states and 726 transitions. [2024-12-02 08:32:03,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:03,458 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 726 transitions. [2024-12-02 08:32:03,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 08:32:03,461 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:03,461 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:03,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:32:03,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 08:32:03,662 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:03,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:03,662 INFO L85 PathProgramCache]: Analyzing trace with hash 651518754, now seen corresponding path program 1 times [2024-12-02 08:32:03,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:03,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296969629] [2024-12-02 08:32:03,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:03,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:03,872 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 08:32:03,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:03,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296969629] [2024-12-02 08:32:03,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296969629] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:03,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109286713] [2024-12-02 08:32:03,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:03,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:03,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:03,875 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:03,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:32:04,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:04,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:32:04,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:04,258 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 08:32:04,258 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:04,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109286713] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:04,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:04,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 08:32:04,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325255967] [2024-12-02 08:32:04,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:04,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:32:04,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:04,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:32:04,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:04,260 INFO L87 Difference]: Start difference. First operand 472 states and 726 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:04,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:04,349 INFO L93 Difference]: Finished difference Result 935 states and 1442 transitions. [2024-12-02 08:32:04,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:32:04,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-12-02 08:32:04,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:04,354 INFO L225 Difference]: With dead ends: 935 [2024-12-02 08:32:04,354 INFO L226 Difference]: Without dead ends: 474 [2024-12-02 08:32:04,355 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:04,356 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 2 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:04,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2425 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:04,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2024-12-02 08:32:04,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2024-12-02 08:32:04,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 362 states have (on average 1.5635359116022098) internal successors, (566), 368 states have internal predecessors, (566), 82 states have call successors, (82), 29 states have call predecessors, (82), 29 states have return successors, (81), 78 states have call predecessors, (81), 79 states have call successors, (81) [2024-12-02 08:32:04,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 729 transitions. [2024-12-02 08:32:04,374 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 729 transitions. Word has length 145 [2024-12-02 08:32:04,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:04,375 INFO L471 AbstractCegarLoop]: Abstraction has 474 states and 729 transitions. [2024-12-02 08:32:04,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:04,375 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 729 transitions. [2024-12-02 08:32:04,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 08:32:04,377 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:04,377 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:04,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:32:04,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:04,578 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:04,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:04,579 INFO L85 PathProgramCache]: Analyzing trace with hash 783116724, now seen corresponding path program 1 times [2024-12-02 08:32:04,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:04,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25979750] [2024-12-02 08:32:04,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:04,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:04,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:04,785 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 08:32:04,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:04,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25979750] [2024-12-02 08:32:04,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25979750] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:04,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77224643] [2024-12-02 08:32:04,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:04,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:04,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:04,788 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:04,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:32:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:05,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:32:05,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:05,172 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 08:32:05,172 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:32:05,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77224643] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:05,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:32:05,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 08:32:05,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979574903] [2024-12-02 08:32:05,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:05,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:32:05,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:05,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:32:05,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:32:05,174 INFO L87 Difference]: Start difference. First operand 474 states and 729 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:05,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:05,280 INFO L93 Difference]: Finished difference Result 937 states and 1447 transitions. [2024-12-02 08:32:05,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:32:05,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-12-02 08:32:05,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:05,285 INFO L225 Difference]: With dead ends: 937 [2024-12-02 08:32:05,285 INFO L226 Difference]: Without dead ends: 476 [2024-12-02 08:32:05,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:32:05,288 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 2 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:05,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2411 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:05,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-12-02 08:32:05,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-12-02 08:32:05,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 363 states have (on average 1.56198347107438) internal successors, (567), 370 states have internal predecessors, (567), 82 states have call successors, (82), 29 states have call predecessors, (82), 30 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-12-02 08:32:05,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 735 transitions. [2024-12-02 08:32:05,317 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 735 transitions. Word has length 146 [2024-12-02 08:32:05,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:05,318 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 735 transitions. [2024-12-02 08:32:05,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:05,318 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 735 transitions. [2024-12-02 08:32:05,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 08:32:05,322 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:05,322 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:05,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:32:05,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:05,523 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:05,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:05,523 INFO L85 PathProgramCache]: Analyzing trace with hash -102836896, now seen corresponding path program 1 times [2024-12-02 08:32:05,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:05,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488976587] [2024-12-02 08:32:05,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:05,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:05,700 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 08:32:05,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:05,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488976587] [2024-12-02 08:32:05,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488976587] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:05,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:05,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:32:05,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777159002] [2024-12-02 08:32:05,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:05,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:32:05,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:05,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:32:05,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:05,702 INFO L87 Difference]: Start difference. First operand 476 states and 735 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:05,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:05,757 INFO L93 Difference]: Finished difference Result 929 states and 1438 transitions. [2024-12-02 08:32:05,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:32:05,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-12-02 08:32:05,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:05,761 INFO L225 Difference]: With dead ends: 929 [2024-12-02 08:32:05,762 INFO L226 Difference]: Without dead ends: 476 [2024-12-02 08:32:05,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:05,764 INFO L435 NwaCegarLoop]: 610 mSDtfsCounter, 2 mSDsluCounter, 1819 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:05,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2429 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:05,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-12-02 08:32:05,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-12-02 08:32:05,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 363 states have (on average 1.56198347107438) internal successors, (567), 370 states have internal predecessors, (567), 82 states have call successors, (82), 29 states have call predecessors, (82), 30 states have return successors, (85), 78 states have call predecessors, (85), 79 states have call successors, (85) [2024-12-02 08:32:05,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 734 transitions. [2024-12-02 08:32:05,787 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 734 transitions. Word has length 147 [2024-12-02 08:32:05,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:05,788 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 734 transitions. [2024-12-02 08:32:05,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:32:05,788 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 734 transitions. [2024-12-02 08:32:05,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 08:32:05,791 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:05,791 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:05,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:32:05,792 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:05,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:05,792 INFO L85 PathProgramCache]: Analyzing trace with hash -999473647, now seen corresponding path program 1 times [2024-12-02 08:32:05,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:05,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42184708] [2024-12-02 08:32:05,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:05,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:06,020 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 08:32:06,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:06,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42184708] [2024-12-02 08:32:06,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42184708] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:06,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:06,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:32:06,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388449892] [2024-12-02 08:32:06,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:06,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:32:06,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:06,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:32:06,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:06,022 INFO L87 Difference]: Start difference. First operand 476 states and 734 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:32:06,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:06,082 INFO L93 Difference]: Finished difference Result 931 states and 1441 transitions. [2024-12-02 08:32:06,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:32:06,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-12-02 08:32:06,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:06,086 INFO L225 Difference]: With dead ends: 931 [2024-12-02 08:32:06,086 INFO L226 Difference]: Without dead ends: 478 [2024-12-02 08:32:06,088 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:32:06,089 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 1 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:06,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2432 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:06,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-12-02 08:32:06,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2024-12-02 08:32:06,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 364 states have (on average 1.5604395604395604) internal successors, (568), 372 states have internal predecessors, (568), 82 states have call successors, (82), 29 states have call predecessors, (82), 31 states have return successors, (87), 78 states have call predecessors, (87), 79 states have call successors, (87) [2024-12-02 08:32:06,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 737 transitions. [2024-12-02 08:32:06,114 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 737 transitions. Word has length 167 [2024-12-02 08:32:06,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:06,114 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 737 transitions. [2024-12-02 08:32:06,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:32:06,115 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 737 transitions. [2024-12-02 08:32:06,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-02 08:32:06,117 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:06,118 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:06,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:32:06,118 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:06,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:06,118 INFO L85 PathProgramCache]: Analyzing trace with hash 740646245, now seen corresponding path program 1 times [2024-12-02 08:32:06,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:06,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014963237] [2024-12-02 08:32:06,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:06,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:06,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:06,302 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 08:32:06,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:06,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014963237] [2024-12-02 08:32:06,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014963237] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:06,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:06,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:32:06,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236820202] [2024-12-02 08:32:06,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:06,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:32:06,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:06,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:32:06,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:06,304 INFO L87 Difference]: Start difference. First operand 478 states and 737 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 08:32:06,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:06,449 INFO L93 Difference]: Finished difference Result 933 states and 1440 transitions. [2024-12-02 08:32:06,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:32:06,450 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 149 [2024-12-02 08:32:06,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:06,454 INFO L225 Difference]: With dead ends: 933 [2024-12-02 08:32:06,454 INFO L226 Difference]: Without dead ends: 480 [2024-12-02 08:32:06,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:32:06,456 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 7 mSDsluCounter, 3577 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4178 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:06,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4178 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:32:06,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-12-02 08:32:06,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-12-02 08:32:06,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 366 states have (on average 1.5573770491803278) internal successors, (570), 373 states have internal predecessors, (570), 82 states have call successors, (82), 30 states have call predecessors, (82), 31 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-12-02 08:32:06,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 738 transitions. [2024-12-02 08:32:06,480 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 738 transitions. Word has length 149 [2024-12-02 08:32:06,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:06,480 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 738 transitions. [2024-12-02 08:32:06,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 08:32:06,480 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 738 transitions. [2024-12-02 08:32:06,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 08:32:06,484 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:06,484 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:06,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:32:06,484 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:06,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:06,484 INFO L85 PathProgramCache]: Analyzing trace with hash 2044688284, now seen corresponding path program 1 times [2024-12-02 08:32:06,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:06,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898497376] [2024-12-02 08:32:06,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:06,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:06,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:06,666 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-12-02 08:32:06,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:06,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898497376] [2024-12-02 08:32:06,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898497376] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:06,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:06,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:32:06,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167012305] [2024-12-02 08:32:06,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:06,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:32:06,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:06,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:32:06,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:32:06,668 INFO L87 Difference]: Start difference. First operand 480 states and 738 transitions. Second operand has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-12-02 08:32:06,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:06,814 INFO L93 Difference]: Finished difference Result 936 states and 1447 transitions. [2024-12-02 08:32:06,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:32:06,815 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 169 [2024-12-02 08:32:06,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:06,819 INFO L225 Difference]: With dead ends: 936 [2024-12-02 08:32:06,819 INFO L226 Difference]: Without dead ends: 483 [2024-12-02 08:32:06,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:32:06,821 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 5 mSDsluCounter, 3589 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4192 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:06,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4192 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:32:06,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-12-02 08:32:06,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2024-12-02 08:32:06,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 368 states have (on average 1.5543478260869565) internal successors, (572), 376 states have internal predecessors, (572), 82 states have call successors, (82), 30 states have call predecessors, (82), 32 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2024-12-02 08:32:06,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 745 transitions. [2024-12-02 08:32:06,843 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 745 transitions. Word has length 169 [2024-12-02 08:32:06,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:06,843 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 745 transitions. [2024-12-02 08:32:06,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-12-02 08:32:06,843 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 745 transitions. [2024-12-02 08:32:06,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-02 08:32:06,846 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:06,846 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:06,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:32:06,847 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:06,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:06,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1052940074, now seen corresponding path program 1 times [2024-12-02 08:32:06,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:06,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986872609] [2024-12-02 08:32:06,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:06,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:06,972 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:06,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:06,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986872609] [2024-12-02 08:32:06,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986872609] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:06,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100216456] [2024-12-02 08:32:06,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:06,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:06,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:06,975 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:06,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:32:07,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:07,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:32:07,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:07,330 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:07,330 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:07,427 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:07,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100216456] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:32:07,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:32:07,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-12-02 08:32:07,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136526490] [2024-12-02 08:32:07,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:32:07,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:32:07,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:07,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:32:07,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:32:07,429 INFO L87 Difference]: Start difference. First operand 483 states and 745 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 08:32:07,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:07,595 INFO L93 Difference]: Finished difference Result 1118 states and 1787 transitions. [2024-12-02 08:32:07,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:32:07,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 151 [2024-12-02 08:32:07,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:07,602 INFO L225 Difference]: With dead ends: 1118 [2024-12-02 08:32:07,602 INFO L226 Difference]: Without dead ends: 894 [2024-12-02 08:32:07,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:32:07,604 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 493 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:07,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 2166 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:32:07,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2024-12-02 08:32:07,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 870. [2024-12-02 08:32:07,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 676 states have (on average 1.6257396449704142) internal successors, (1099), 684 states have internal predecessors, (1099), 161 states have call successors, (161), 30 states have call predecessors, (161), 32 states have return successors, (180), 157 states have call predecessors, (180), 158 states have call successors, (180) [2024-12-02 08:32:07,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1440 transitions. [2024-12-02 08:32:07,647 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1440 transitions. Word has length 151 [2024-12-02 08:32:07,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:07,647 INFO L471 AbstractCegarLoop]: Abstraction has 870 states and 1440 transitions. [2024-12-02 08:32:07,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 08:32:07,648 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1440 transitions. [2024-12-02 08:32:07,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 08:32:07,654 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:07,654 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:07,664 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:32:07,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 08:32:07,855 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:07,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:07,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1717593375, now seen corresponding path program 1 times [2024-12-02 08:32:07,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:07,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582451879] [2024-12-02 08:32:07,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:07,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:07,933 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:07,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:07,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582451879] [2024-12-02 08:32:07,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582451879] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:07,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:07,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:07,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441444955] [2024-12-02 08:32:07,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:07,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:07,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:07,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:07,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:07,935 INFO L87 Difference]: Start difference. First operand 870 states and 1440 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:07,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:07,968 INFO L93 Difference]: Finished difference Result 2062 states and 3469 transitions. [2024-12-02 08:32:07,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:07,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-12-02 08:32:07,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:07,975 INFO L225 Difference]: With dead ends: 2062 [2024-12-02 08:32:07,975 INFO L226 Difference]: Without dead ends: 1261 [2024-12-02 08:32:07,977 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:07,978 INFO L435 NwaCegarLoop]: 635 mSDtfsCounter, 124 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:07,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1251 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:07,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1261 states. [2024-12-02 08:32:08,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1261 to 1253. [2024-12-02 08:32:08,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 980 states have (on average 1.6448979591836734) internal successors, (1612), 988 states have internal predecessors, (1612), 240 states have call successors, (240), 30 states have call predecessors, (240), 32 states have return successors, (269), 236 states have call predecessors, (269), 237 states have call successors, (269) [2024-12-02 08:32:08,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 2121 transitions. [2024-12-02 08:32:08,017 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 2121 transitions. Word has length 177 [2024-12-02 08:32:08,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:08,017 INFO L471 AbstractCegarLoop]: Abstraction has 1253 states and 2121 transitions. [2024-12-02 08:32:08,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:08,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 2121 transitions. [2024-12-02 08:32:08,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 08:32:08,024 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:08,024 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:08,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:32:08,024 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:08,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:08,025 INFO L85 PathProgramCache]: Analyzing trace with hash -86684001, now seen corresponding path program 1 times [2024-12-02 08:32:08,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:08,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277653939] [2024-12-02 08:32:08,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:08,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:08,082 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:08,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:08,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277653939] [2024-12-02 08:32:08,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277653939] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:08,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:08,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:08,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288276902] [2024-12-02 08:32:08,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:08,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:08,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:08,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:08,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,084 INFO L87 Difference]: Start difference. First operand 1253 states and 2121 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:08,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:08,130 INFO L93 Difference]: Finished difference Result 2994 states and 5110 transitions. [2024-12-02 08:32:08,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:08,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-12-02 08:32:08,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:08,138 INFO L225 Difference]: With dead ends: 2994 [2024-12-02 08:32:08,138 INFO L226 Difference]: Without dead ends: 1861 [2024-12-02 08:32:08,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,142 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 122 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:08,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:08,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1861 states. [2024-12-02 08:32:08,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1861 to 1853. [2024-12-02 08:32:08,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1853 states, 1461 states have (on average 1.6584531143052703) internal successors, (2423), 1469 states have internal predecessors, (2423), 359 states have call successors, (359), 30 states have call predecessors, (359), 32 states have return successors, (388), 355 states have call predecessors, (388), 356 states have call successors, (388) [2024-12-02 08:32:08,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 3170 transitions. [2024-12-02 08:32:08,221 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 3170 transitions. Word has length 178 [2024-12-02 08:32:08,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:08,221 INFO L471 AbstractCegarLoop]: Abstraction has 1853 states and 3170 transitions. [2024-12-02 08:32:08,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:08,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 3170 transitions. [2024-12-02 08:32:08,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-02 08:32:08,232 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:08,233 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:08,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:32:08,233 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:08,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:08,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1102190686, now seen corresponding path program 1 times [2024-12-02 08:32:08,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:08,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191698068] [2024-12-02 08:32:08,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:08,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:08,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:08,319 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:08,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:08,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191698068] [2024-12-02 08:32:08,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191698068] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:08,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:08,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:08,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647802821] [2024-12-02 08:32:08,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:08,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:08,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:08,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:08,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,321 INFO L87 Difference]: Start difference. First operand 1853 states and 3170 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:08,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:08,441 INFO L93 Difference]: Finished difference Result 4391 states and 7582 transitions. [2024-12-02 08:32:08,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:08,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2024-12-02 08:32:08,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:08,459 INFO L225 Difference]: With dead ends: 4391 [2024-12-02 08:32:08,459 INFO L226 Difference]: Without dead ends: 2779 [2024-12-02 08:32:08,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,466 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 120 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:08,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:08,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2024-12-02 08:32:08,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2771. [2024-12-02 08:32:08,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2217 states have (on average 1.6693730266125395) internal successors, (3701), 2225 states have internal predecessors, (3701), 521 states have call successors, (521), 30 states have call predecessors, (521), 32 states have return successors, (566), 517 states have call predecessors, (566), 518 states have call successors, (566) [2024-12-02 08:32:08,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4788 transitions. [2024-12-02 08:32:08,605 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4788 transitions. Word has length 160 [2024-12-02 08:32:08,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:08,605 INFO L471 AbstractCegarLoop]: Abstraction has 2771 states and 4788 transitions. [2024-12-02 08:32:08,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:08,605 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4788 transitions. [2024-12-02 08:32:08,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 08:32:08,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:08,623 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:08,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:32:08,623 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:08,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:08,623 INFO L85 PathProgramCache]: Analyzing trace with hash -838265954, now seen corresponding path program 1 times [2024-12-02 08:32:08,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:08,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002442013] [2024-12-02 08:32:08,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:08,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:08,712 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:08,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:08,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002442013] [2024-12-02 08:32:08,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002442013] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:08,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:08,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:08,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60795068] [2024-12-02 08:32:08,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:08,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:08,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:08,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:08,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,714 INFO L87 Difference]: Start difference. First operand 2771 states and 4788 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:08,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:08,844 INFO L93 Difference]: Finished difference Result 6594 states and 11488 transitions. [2024-12-02 08:32:08,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:08,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2024-12-02 08:32:08,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:08,873 INFO L225 Difference]: With dead ends: 6594 [2024-12-02 08:32:08,873 INFO L226 Difference]: Without dead ends: 4261 [2024-12-02 08:32:08,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:08,883 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 118 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:08,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:08,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4261 states. [2024-12-02 08:32:09,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4261 to 4253. [2024-12-02 08:32:09,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4253 states, 3454 states have (on average 1.6771858714533874) internal successors, (5793), 3462 states have internal predecessors, (5793), 766 states have call successors, (766), 30 states have call predecessors, (766), 32 states have return successors, (837), 762 states have call predecessors, (837), 763 states have call successors, (837) [2024-12-02 08:32:09,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4253 states to 4253 states and 7396 transitions. [2024-12-02 08:32:09,135 INFO L78 Accepts]: Start accepts. Automaton has 4253 states and 7396 transitions. Word has length 180 [2024-12-02 08:32:09,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:09,136 INFO L471 AbstractCegarLoop]: Abstraction has 4253 states and 7396 transitions. [2024-12-02 08:32:09,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:09,136 INFO L276 IsEmpty]: Start isEmpty. Operand 4253 states and 7396 transitions. [2024-12-02 08:32:09,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 08:32:09,161 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:09,161 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:09,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:32:09,161 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:09,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:09,162 INFO L85 PathProgramCache]: Analyzing trace with hash -714187453, now seen corresponding path program 1 times [2024-12-02 08:32:09,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:09,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501253160] [2024-12-02 08:32:09,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:09,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:09,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:09,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501253160] [2024-12-02 08:32:09,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501253160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:09,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:09,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:09,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139418637] [2024-12-02 08:32:09,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:09,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:09,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:09,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:09,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:09,239 INFO L87 Difference]: Start difference. First operand 4253 states and 7396 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:09,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:09,438 INFO L93 Difference]: Finished difference Result 10533 states and 18423 transitions. [2024-12-02 08:32:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:09,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-12-02 08:32:09,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:09,481 INFO L225 Difference]: With dead ends: 10533 [2024-12-02 08:32:09,481 INFO L226 Difference]: Without dead ends: 6939 [2024-12-02 08:32:09,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:09,495 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 116 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:09,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1242 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:09,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6939 states. [2024-12-02 08:32:09,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6939 to 6931. [2024-12-02 08:32:09,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6931 states, 5639 states have (on average 1.6745876928533427) internal successors, (9443), 5647 states have internal predecessors, (9443), 1259 states have call successors, (1259), 30 states have call predecessors, (1259), 32 states have return successors, (1374), 1255 states have call predecessors, (1374), 1256 states have call successors, (1374) [2024-12-02 08:32:09,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6931 states to 6931 states and 12076 transitions. [2024-12-02 08:32:09,863 INFO L78 Accepts]: Start accepts. Automaton has 6931 states and 12076 transitions. Word has length 181 [2024-12-02 08:32:09,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:09,864 INFO L471 AbstractCegarLoop]: Abstraction has 6931 states and 12076 transitions. [2024-12-02 08:32:09,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:09,864 INFO L276 IsEmpty]: Start isEmpty. Operand 6931 states and 12076 transitions. [2024-12-02 08:32:09,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 08:32:09,912 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:09,912 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:09,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:32:09,913 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:09,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:09,913 INFO L85 PathProgramCache]: Analyzing trace with hash 716436058, now seen corresponding path program 1 times [2024-12-02 08:32:09,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:09,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925909653] [2024-12-02 08:32:09,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:09,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:09,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:10,013 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:10,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:10,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925909653] [2024-12-02 08:32:10,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925909653] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:10,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:10,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:10,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362874039] [2024-12-02 08:32:10,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:10,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:10,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:10,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:10,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:10,015 INFO L87 Difference]: Start difference. First operand 6931 states and 12076 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:10,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:10,383 INFO L93 Difference]: Finished difference Result 17540 states and 30751 transitions. [2024-12-02 08:32:10,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:10,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-12-02 08:32:10,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:10,442 INFO L225 Difference]: With dead ends: 17540 [2024-12-02 08:32:10,443 INFO L226 Difference]: Without dead ends: 11629 [2024-12-02 08:32:10,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:10,463 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 114 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:10,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:10,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2024-12-02 08:32:10,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11621. [2024-12-02 08:32:10,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11621 states, 9507 states have (on average 1.6752918901861786) internal successors, (15927), 9515 states have internal predecessors, (15927), 2081 states have call successors, (2081), 30 states have call predecessors, (2081), 32 states have return successors, (2274), 2077 states have call predecessors, (2274), 2078 states have call successors, (2274) [2024-12-02 08:32:10,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11621 states to 11621 states and 20282 transitions. [2024-12-02 08:32:10,995 INFO L78 Accepts]: Start accepts. Automaton has 11621 states and 20282 transitions. Word has length 182 [2024-12-02 08:32:10,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:10,996 INFO L471 AbstractCegarLoop]: Abstraction has 11621 states and 20282 transitions. [2024-12-02 08:32:10,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:10,997 INFO L276 IsEmpty]: Start isEmpty. Operand 11621 states and 20282 transitions. [2024-12-02 08:32:11,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 08:32:11,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:11,041 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:11,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:32:11,042 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:11,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:11,042 INFO L85 PathProgramCache]: Analyzing trace with hash 19831937, now seen corresponding path program 1 times [2024-12-02 08:32:11,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:11,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116312740] [2024-12-02 08:32:11,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:11,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:11,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:11,117 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:11,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:11,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116312740] [2024-12-02 08:32:11,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116312740] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:11,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:11,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:11,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594496233] [2024-12-02 08:32:11,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:11,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:11,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:11,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:11,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:11,119 INFO L87 Difference]: Start difference. First operand 11621 states and 20282 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:11,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:11,614 INFO L93 Difference]: Finished difference Result 27735 states and 48357 transitions. [2024-12-02 08:32:11,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:11,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-12-02 08:32:11,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:11,707 INFO L225 Difference]: With dead ends: 27735 [2024-12-02 08:32:11,707 INFO L226 Difference]: Without dead ends: 18056 [2024-12-02 08:32:11,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:11,741 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 112 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:11,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:11,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18056 states. [2024-12-02 08:32:12,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18056 to 18048. [2024-12-02 08:32:12,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18048 states, 14731 states have (on average 1.6514153825266444) internal successors, (24327), 14739 states have internal predecessors, (24327), 3284 states have call successors, (3284), 30 states have call predecessors, (3284), 32 states have return successors, (3621), 3280 states have call predecessors, (3621), 3281 states have call successors, (3621) [2024-12-02 08:32:12,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18048 states to 18048 states and 31232 transitions. [2024-12-02 08:32:12,866 INFO L78 Accepts]: Start accepts. Automaton has 18048 states and 31232 transitions. Word has length 183 [2024-12-02 08:32:12,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:12,866 INFO L471 AbstractCegarLoop]: Abstraction has 18048 states and 31232 transitions. [2024-12-02 08:32:12,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:12,867 INFO L276 IsEmpty]: Start isEmpty. Operand 18048 states and 31232 transitions. [2024-12-02 08:32:12,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 08:32:12,920 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:12,920 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:12,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:32:12,920 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:12,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:12,921 INFO L85 PathProgramCache]: Analyzing trace with hash 756492217, now seen corresponding path program 1 times [2024-12-02 08:32:12,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:12,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154002876] [2024-12-02 08:32:12,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:12,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:12,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:12,995 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 08:32:12,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:12,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154002876] [2024-12-02 08:32:12,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154002876] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:12,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:12,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:12,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535300521] [2024-12-02 08:32:12,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:12,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:12,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:12,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:12,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:12,997 INFO L87 Difference]: Start difference. First operand 18048 states and 31232 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:13,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:13,562 INFO L93 Difference]: Finished difference Result 47717 states and 82881 transitions. [2024-12-02 08:32:13,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:13,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-12-02 08:32:13,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:13,666 INFO L225 Difference]: With dead ends: 47717 [2024-12-02 08:32:13,666 INFO L226 Difference]: Without dead ends: 32189 [2024-12-02 08:32:13,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:13,700 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 110 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:13,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1226 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:13,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32189 states. [2024-12-02 08:32:14,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32189 to 32181. [2024-12-02 08:32:14,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32181 states, 26414 states have (on average 1.6480275611418187) internal successors, (43531), 26422 states have internal predecessors, (43531), 5734 states have call successors, (5734), 30 states have call predecessors, (5734), 32 states have return successors, (6345), 5730 states have call predecessors, (6345), 5731 states have call successors, (6345) [2024-12-02 08:32:14,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32181 states to 32181 states and 55610 transitions. [2024-12-02 08:32:14,960 INFO L78 Accepts]: Start accepts. Automaton has 32181 states and 55610 transitions. Word has length 184 [2024-12-02 08:32:14,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:14,960 INFO L471 AbstractCegarLoop]: Abstraction has 32181 states and 55610 transitions. [2024-12-02 08:32:14,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 08:32:14,961 INFO L276 IsEmpty]: Start isEmpty. Operand 32181 states and 55610 transitions. [2024-12-02 08:32:15,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 08:32:15,041 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:15,041 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:15,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 08:32:15,041 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:15,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:15,042 INFO L85 PathProgramCache]: Analyzing trace with hash 393195258, now seen corresponding path program 1 times [2024-12-02 08:32:15,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:15,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3595819] [2024-12-02 08:32:15,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:15,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3595819] [2024-12-02 08:32:15,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3595819] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:15,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:15,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:15,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067259299] [2024-12-02 08:32:15,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:15,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:15,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:15,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:15,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:15,116 INFO L87 Difference]: Start difference. First operand 32181 states and 55610 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:16,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:16,250 INFO L93 Difference]: Finished difference Result 87779 states and 152148 transitions. [2024-12-02 08:32:16,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:16,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2024-12-02 08:32:16,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:16,464 INFO L225 Difference]: With dead ends: 87779 [2024-12-02 08:32:16,464 INFO L226 Difference]: Without dead ends: 58957 [2024-12-02 08:32:16,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:16,532 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 108 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:16,532 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1236 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:16,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58957 states. [2024-12-02 08:32:17,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58957 to 58949. [2024-12-02 08:32:18,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58949 states, 48669 states have (on average 1.6434486017793668) internal successors, (79985), 48677 states have internal predecessors, (79985), 10247 states have call successors, (10247), 30 states have call predecessors, (10247), 32 states have return successors, (11390), 10243 states have call predecessors, (11390), 10244 states have call successors, (11390) [2024-12-02 08:32:18,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58949 states to 58949 states and 101622 transitions. [2024-12-02 08:32:18,179 INFO L78 Accepts]: Start accepts. Automaton has 58949 states and 101622 transitions. Word has length 166 [2024-12-02 08:32:18,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:18,179 INFO L471 AbstractCegarLoop]: Abstraction has 58949 states and 101622 transitions. [2024-12-02 08:32:18,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:18,179 INFO L276 IsEmpty]: Start isEmpty. Operand 58949 states and 101622 transitions. [2024-12-02 08:32:18,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 08:32:18,264 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:18,264 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:18,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 08:32:18,264 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:18,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:18,265 INFO L85 PathProgramCache]: Analyzing trace with hash -248559928, now seen corresponding path program 1 times [2024-12-02 08:32:18,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:18,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966416788] [2024-12-02 08:32:18,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:18,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:18,336 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 08:32:18,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:18,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966416788] [2024-12-02 08:32:18,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966416788] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:32:18,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:32:18,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:32:18,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612341891] [2024-12-02 08:32:18,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:32:18,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:32:18,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:18,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:32:18,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:18,338 INFO L87 Difference]: Start difference. First operand 58949 states and 101622 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:20,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:20,440 INFO L93 Difference]: Finished difference Result 110351 states and 190638 transitions. [2024-12-02 08:32:20,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:32:20,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2024-12-02 08:32:20,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:20,767 INFO L225 Difference]: With dead ends: 110351 [2024-12-02 08:32:20,767 INFO L226 Difference]: Without dead ends: 110127 [2024-12-02 08:32:20,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:32:20,806 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 103 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:20,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:32:20,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110127 states. [2024-12-02 08:32:23,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110127 to 110119. [2024-12-02 08:32:23,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110119 states, 91471 states have (on average 1.6377212449847494) internal successors, (149804), 91479 states have internal predecessors, (149804), 18615 states have call successors, (18615), 30 states have call predecessors, (18615), 32 states have return successors, (20804), 18611 states have call predecessors, (20804), 18612 states have call successors, (20804) [2024-12-02 08:32:23,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110119 states to 110119 states and 189223 transitions. [2024-12-02 08:32:23,902 INFO L78 Accepts]: Start accepts. Automaton has 110119 states and 189223 transitions. Word has length 167 [2024-12-02 08:32:23,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:32:23,902 INFO L471 AbstractCegarLoop]: Abstraction has 110119 states and 189223 transitions. [2024-12-02 08:32:23,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:32:23,902 INFO L276 IsEmpty]: Start isEmpty. Operand 110119 states and 189223 transitions. [2024-12-02 08:32:24,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 08:32:24,007 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:32:24,007 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:32:24,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 08:32:24,007 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:32:24,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:32:24,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1964506503, now seen corresponding path program 1 times [2024-12-02 08:32:24,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:32:24,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763615488] [2024-12-02 08:32:24,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:24,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:32:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-02 08:32:24,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:32:24,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763615488] [2024-12-02 08:32:24,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763615488] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:32:24,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284950780] [2024-12-02 08:32:24,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:32:24,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:32:24,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:24,277 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:32:24,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:32:24,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:32:24,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 08:32:24,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:32:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 08:32:24,884 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:32:25,212 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 08:32:25,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284950780] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:32:25,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:32:25,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-12-02 08:32:25,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750894470] [2024-12-02 08:32:25,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:32:25,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 08:32:25,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:32:25,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 08:32:25,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-12-02 08:32:25,214 INFO L87 Difference]: Start difference. First operand 110119 states and 189223 transitions. Second operand has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (55), 8 states have call predecessors, (55), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47) [2024-12-02 08:32:41,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:32:41,512 INFO L93 Difference]: Finished difference Result 439082 states and 778372 transitions. [2024-12-02 08:32:41,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-12-02 08:32:41,513 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (55), 8 states have call predecessors, (55), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47) Word has length 168 [2024-12-02 08:32:41,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:32:43,652 INFO L225 Difference]: With dead ends: 439082 [2024-12-02 08:32:43,652 INFO L226 Difference]: Without dead ends: 438862 [2024-12-02 08:32:43,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3323 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1330, Invalid=10880, Unknown=0, NotChecked=0, Total=12210 [2024-12-02 08:32:43,805 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 8524 mSDsluCounter, 5166 mSDsCounter, 0 mSdLazyCounter, 12508 mSolverCounterSat, 2804 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8593 SdHoareTripleChecker+Valid, 5421 SdHoareTripleChecker+Invalid, 15312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2804 IncrementalHoareTripleChecker+Valid, 12508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:32:43,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8593 Valid, 5421 Invalid, 15312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2804 Valid, 12508 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-12-02 08:32:44,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438862 states. [2024-12-02 08:32:58,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438862 to 438603. [2024-12-02 08:32:58,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438603 states, 364460 states have (on average 1.6382538550183834) internal successors, (597078), 364273 states have internal predecessors, (597078), 73970 states have call successors, (73970), 155 states have call predecessors, (73970), 172 states have return successors, (97935), 74186 states have call predecessors, (97935), 73962 states have call successors, (97935) [2024-12-02 08:33:00,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438603 states to 438603 states and 768983 transitions. [2024-12-02 08:33:00,577 INFO L78 Accepts]: Start accepts. Automaton has 438603 states and 768983 transitions. Word has length 168 [2024-12-02 08:33:00,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:33:00,578 INFO L471 AbstractCegarLoop]: Abstraction has 438603 states and 768983 transitions. [2024-12-02 08:33:00,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (55), 8 states have call predecessors, (55), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47) [2024-12-02 08:33:00,578 INFO L276 IsEmpty]: Start isEmpty. Operand 438603 states and 768983 transitions. [2024-12-02 08:33:01,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-02 08:33:01,408 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:01,408 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:33:01,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:33:01,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:33:01,609 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:33:01,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -2001187550, now seen corresponding path program 1 times [2024-12-02 08:33:01,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:01,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850166503] [2024-12-02 08:33:01,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:01,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:33:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:01,983 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 08:33:01,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:33:01,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850166503] [2024-12-02 08:33:01,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850166503] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:33:01,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748323377] [2024-12-02 08:33:01,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:01,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:33:01,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:33:01,988 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:33:01,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:33:02,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:02,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 08:33:02,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:33:02,544 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 08:33:02,544 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:33:02,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748323377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:33:02,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:33:02,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-12-02 08:33:02,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496022735] [2024-12-02 08:33:02,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:33:02,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:33:02,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:33:02,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:33:02,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:33:02,546 INFO L87 Difference]: Start difference. First operand 438603 states and 768983 transitions. Second operand has 9 states, 8 states have (on average 14.375) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 08:33:11,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:33:11,707 INFO L93 Difference]: Finished difference Result 440099 states and 771148 transitions. [2024-12-02 08:33:11,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:33:11,707 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 14.375) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 170 [2024-12-02 08:33:11,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:33:13,333 INFO L225 Difference]: With dead ends: 440099 [2024-12-02 08:33:13,333 INFO L226 Difference]: Without dead ends: 438777 [2024-12-02 08:33:13,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-12-02 08:33:13,452 INFO L435 NwaCegarLoop]: 586 mSDtfsCounter, 629 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 4049 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:33:13,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 4049 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:33:13,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438777 states. [2024-12-02 08:33:26,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438777 to 438777. [2024-12-02 08:33:27,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438777 states, 364568 states have (on average 1.638163525048825) internal successors, (597222), 364390 states have internal predecessors, (597222), 74030 states have call successors, (74030), 161 states have call predecessors, (74030), 178 states have return successors, (98008), 74237 states have call predecessors, (98008), 74010 states have call successors, (98008) [2024-12-02 08:33:29,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438777 states to 438777 states and 769260 transitions. [2024-12-02 08:33:29,967 INFO L78 Accepts]: Start accepts. Automaton has 438777 states and 769260 transitions. Word has length 170 [2024-12-02 08:33:29,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:33:29,968 INFO L471 AbstractCegarLoop]: Abstraction has 438777 states and 769260 transitions. [2024-12-02 08:33:29,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 14.375) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 08:33:29,968 INFO L276 IsEmpty]: Start isEmpty. Operand 438777 states and 769260 transitions. [2024-12-02 08:33:30,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-02 08:33:30,918 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:30,918 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:33:30,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:33:31,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 08:33:31,119 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:33:31,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:31,120 INFO L85 PathProgramCache]: Analyzing trace with hash -691683384, now seen corresponding path program 1 times [2024-12-02 08:33:31,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:31,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176599177] [2024-12-02 08:33:31,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:31,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:33:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:31,255 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 08:33:31,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:33:31,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176599177] [2024-12-02 08:33:31,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176599177] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:33:31,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736636838] [2024-12-02 08:33:31,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:31,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:33:31,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:33:31,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:33:31,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 08:33:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:31,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:33:31,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:33:31,707 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 08:33:31,707 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:33:31,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736636838] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:33:31,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:33:31,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 08:33:31,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937617127] [2024-12-02 08:33:31,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:33:31,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:33:31,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:33:31,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:33:31,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:33:31,709 INFO L87 Difference]: Start difference. First operand 438777 states and 769260 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:33:42,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:33:42,061 INFO L93 Difference]: Finished difference Result 658169 states and 1158221 transitions. [2024-12-02 08:33:42,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:33:42,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2024-12-02 08:33:42,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:33:43,755 INFO L225 Difference]: With dead ends: 658169 [2024-12-02 08:33:43,755 INFO L226 Difference]: Without dead ends: 438793 [2024-12-02 08:33:44,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:33:44,186 INFO L435 NwaCegarLoop]: 608 mSDtfsCounter, 1 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2414 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:33:44,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2414 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:33:44,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438793 states. [2024-12-02 08:33:56,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438793 to 438777. [2024-12-02 08:33:56,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438777 states, 364568 states have (on average 1.638158039103816) internal successors, (597220), 364390 states have internal predecessors, (597220), 74030 states have call successors, (74030), 161 states have call predecessors, (74030), 178 states have return successors, (98008), 74237 states have call predecessors, (98008), 74010 states have call successors, (98008) [2024-12-02 08:33:57,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438777 states to 438777 states and 769258 transitions. [2024-12-02 08:33:58,089 INFO L78 Accepts]: Start accepts. Automaton has 438777 states and 769258 transitions. Word has length 170 [2024-12-02 08:33:58,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:33:58,089 INFO L471 AbstractCegarLoop]: Abstraction has 438777 states and 769258 transitions. [2024-12-02 08:33:58,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 08:33:58,089 INFO L276 IsEmpty]: Start isEmpty. Operand 438777 states and 769258 transitions. [2024-12-02 08:33:59,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 08:33:59,467 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:59,467 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:33:59,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 08:33:59,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:33:59,668 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:33:59,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:59,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1719384293, now seen corresponding path program 1 times [2024-12-02 08:33:59,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:59,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369045715] [2024-12-02 08:33:59,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:59,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:00,435 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 08:34:00,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:00,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369045715] [2024-12-02 08:34:00,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369045715] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:34:00,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738177849] [2024-12-02 08:34:00,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:00,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:34:00,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:34:00,437 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:34:00,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818961a4-4bd6-456a-bfa0-a3dd52d7f91c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 08:34:00,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:00,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 08:34:00,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:34:00,904 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 08:34:00,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:34:01,083 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-12-02 08:34:01,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738177849] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 08:34:01,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:34:01,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 5] total 14 [2024-12-02 08:34:01,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435307945] [2024-12-02 08:34:01,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:01,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:34:01,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:01,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:34:01,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:34:01,084 INFO L87 Difference]: Start difference. First operand 438777 states and 769258 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 08:34:09,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:09,926 INFO L93 Difference]: Finished difference Result 443481 states and 776061 transitions. [2024-12-02 08:34:09,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:34:09,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 171 [2024-12-02 08:34:09,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:11,571 INFO L225 Difference]: With dead ends: 443481 [2024-12-02 08:34:11,571 INFO L226 Difference]: Without dead ends: 442141 [2024-12-02 08:34:11,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 333 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 08:34:11,717 INFO L435 NwaCegarLoop]: 741 mSDtfsCounter, 1223 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:11,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 2742 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:34:11,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442141 states.